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. . . Abstract 
00 

The Brownian net, which has recently been introduced by Sun and Swart [SS08], and 
independently by Newman, Ravishankar and Schertzer |NRS08j , generalizes the Brownian 
web by allowing branching. In this paper, we study the structure of the Brownian net 
O ■ in more detail. In particular, we give an almost sure classification of each point in R 2 

according to the configuration of the Brownian net paths entering and leaving the point. 
Along the way, we establish various other structural properties of the Brownian net. 
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1 Introduction and results 
1.1 Introduction 

The Brownian web, W, is essentially a collection of one-dimensional coalescing Brownian 
motions starting from every point in space and time M 2 . It originated from the work of 
Arratia [Arr79l IArr81] on the scaling limit of the voter model, and arises naturally as the 
diffusive scaling limit of the system of one-dimensional coalescing random walks dual to the 
voter model; see also [FINR04] and [NRS05] . In the language of stochastic flows, the coalescing 
flow associated with the Brownian web is known as the Arratia flow. A detailed analysis of the 
Brownian web was carried out by Toth and Werner in [TW98j , More recently, Fontes, Isopi, 
Newman and Ravishankar [FINR04] introduced a by now standard framework in which the 
Brownian web is regarded as a random compact set of paths, which (in a suitable topology) 
becomes a random variable taking values in a Polish space. It is in this framework that the 
object initially proposed by Arratia in [Arr81| takes on the name the Brownian web. 

Recently, Sun and Swart |SS08j introduced a generalization of the Brownian web, called the 
Brownian net, Af, in which paths not only coalesce, but also branch. From a somewhat different 
starting point, Newman, Ravishankar and Schertzer independently arrived at the same object. 
Their alternative construction of the the Brownian net will be published in |NRS08j . The 
motivation in [SS08] comes from the study of the diffusive scaling limit of one-dimensional 
branching-coalescing random walks with weak branching, while the motivation in |NRS08j 
comes from the study of one-dimensional stochastic Ising and Potts models with boundary 
nucleation. The different constructions of the Brownian net given in [SS08] and [NRS08J 
complement each other and give different insights into the structure of the Brownian net. 

In the Brownian web, at a typical, deterministic point in M 2 , there is just a single path 
leaving the point and no path entering the point. There are, however, random, special points, 
where more than one path leaves, or where paths enter. A full classification of these special 
points is given in |TW98j , see also [FINR06] . The special points of the Brownian web play an 
important role in the construction of the so-called marked Brownian web [FINR06] . and also 
in the construction of the Brownian net in [NRS08] . A proper understanding of the Brownian 
net thus calls for a similar classification of special points of the Brownian net, which is the 
main goal of this paper. Along the way, we will establish various properties for the Brownian 
net Af, and the left-right Brownian web (W 1 , W r ), which is the key intermediate object in the 
construction of the Brownian net in [SS08] . 

Several models have been studied recently which have close connections to the Brownian 
net. One such model is the so-called dynamical Browian web, which is a Browian web evolving 
in time in such a way that at random times, paths switch among outgoing trajectories at points 
with one incoming, and two outgoing paths. Such a model is similar in spirit to dynamical 
percolation, see e.g. |Hag98| . In |HW07] . Howitt and Warren characterized the two-dimensional 
distributions of the dynamical Brownian web. This leads to two coupled Brownian webs which 
are similar in spirit to the left-right Brownian web (W 1 , W r ) in [SS08]. Indeed, there is a close 
connection between these objects. In [NRS08], the dynamical Brownian web and the Brownian 
net are constructed in the same framework, and questions of exceptional times (of the former) 
are investigated. A discrete space-time version of the dynamical Brownian web was studied 



in [FNRS07] . 



2 



(*, +oo) 




A second model closely related to the Brownian net is a class of stochastic flows of kernels 
introduced by Howitt and Warren |HW06| . These stochastic flows are families of random 
transition kernels, describing a Brownian motion evolving in a random space-time environ- 
ment. It turns out that these stochastic flows can be constructed through a random switching 
between outgoing paths in a 'reference' Brownian web, which plays the role of the random 
environment, similar to the construction of the dynamical Brownian web and the Brownian 
net in |NRS08| . A subclass of the stochastic flows of kernels of Howitt and Warren turns out 
to be supported on the Brownian net. This is the subject of the ongoing work |SSS08| . Results 
established in the present paper, as well as [NRS08], will provide important tools to analyze 
the Howitt- Warren flows. 

Finally, there are close connections between the Brownian net and low temperature scaling 
limits of one-dimensional stochastic Potts models. In [NRS09] . these scaling limits will be 
constructed with the help of a graphical representation based on a marking of paths in the 
Brownian net. Their construction uses in an essential way one of the results in the present 
paper (the local finiteness of relevant separation points proved in Proposition 12.91 below) . 

In the rest of the introduction, we recall the characterization of the Brownian web and 
its dual from |FINR04"1 IFINR06] . the characterization of the left-right Brownian web and 
the Brownian net from [SS08] . the classification of special points of the Brownian web from 
[TW981 FINR06], and lastly we formulate our main results on the classification of special 
points for the left-right Brownian web and the Brownian net according to the configuration 
of paths entering and leaving a point. 



1.2 The Brownian web, left-right Brownian web, and Brownian net 

Let us first recall from [FINR04] the space of compact sets of paths in which the Brownian 
web and the Brownian net take their values. Let R 2 denote the completion of the space-time 
plane M 2 w.r.t. the metric 



(x 2 ,t 2 )) = |tanh(ti) - tanh(t 2 )| V 



tanh(xi) tanh(x 2 ) 



(i.i) 



As a topological space, R 2 can be identified with the continuous image of [— oo, oo] 2 under a 
map that identifies the line [— oo, oo] x {oo} with a single point (*, oo), and the line [— oo, oo] x 
{— oo} with the point (*, — oo), see Figured] 
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A path 7T in i? 2 , whose starting time we denote by o~ n G [—00,00], is a mapping ir : 
[ov, 00] — > [—00,00] U {*} such that 7r(oo) = *, n(a n ) = * if ov = —00, and t — ► (7r(i),t) is a 
continuous map from [a n , 00] to (i? 2 , p). We then define IT to be the space of all paths in i? 2 
with all possible starting times in [—00, 00]. Endowed with the metric 



d(7Ti,7T2) = tanh(cj 7ri ) — tanh(<7„ 



V sup 



tanh(-7Ti (i V CT^-j ) ) tanh(-7T2 (t V cr^- 2 ) ) 



1 + \t\ 1+i 



,(1.2) 



(II, d) is a complete separable metric space. Note that convergence in the metric d can be 
desrcibed as locally uniform convergence of paths plus convergence of starting times. (The 
metric d differs slightly from the original choice in [FINR04] . which is slightly less natural as 
explained in the appendix of |SS08j .) 

We can now define Ti., the space of compact subsets of (II, d), equipped with the Hausdorff 
metric 

d-n(K\, K%) = sup inf d^ni,^) V sup inf dfai,^). (1-3) 

The space (Ti, dy) is also a complete separable metric space. Let By be the Borel sigma-algebra 
associated with dy. The Brownian web VV and the Brownian net M will be (Ti, By)-v&lued 
random variables. 

In the rest of the paper, for K G Ti and A C -R 2 , let K(A) denote the set of paths in K 
with starting points in A. When A = {z} for z G R^, we also write K(z) instead of K({z}). 
We recall from [FINR04] the following characterization of the Brownian web. 

Theorem 1.1 [Characterization of the Brownian web] 

There exists a (Ti, By) -valued random variable W, called the standard Brownian web, whose 
distribution is uniquely determined by the following properties: 



(a) For each deterministic z G M 2 , almost surely there is a unique path tt z G W(z). 

. . . , ^fe c if" 2 

distributed as coalescing Brownian motions. 



(b) For any finite deterministic set of points z\, . . . , Zk G M?, the collection (ir Zl , . . . , 7r 2fe ) is 



(c) For any deterministic countable dense subset V C M 2 ; almost surely, W is the closure 
of{ir z ■ z G £>} in (II,d). 

To each Brownian web W, there is associated a dual Brownian web VV, which is a random 
set of paths running backward in time [Arr81j ITW98} IFINR06] . The pair (W, VV) is called 
the double Brownian web. By definition, a backward path it, with starting time denoted by 
is a function it : [—00, — > [—00, 00] U {*}, such that 1 1— ► (t, it(t)) is a continuous map from 
to ii 2 . We let (II, d) denote the space of backward paths, which is in a natural way 
isomorphic to (II, d) through time reversal, and we let (Ti,dy) denote the space of compact 
subsets of (II, d), equipped with the Hausdorff metric. We say that a dual path 7r crosses a 
(forward) path n if there exist a n < s < t < a% such that (vr(s) — it(s))(ir(t) — it(t)) < 0. The 
next theorem follows from [FINR061 Theorem 3.7]; a slightly different construction of the dual 
Brownian web can be found in [SS081 Theorem 1.9]. 

Theorem 1.2 [Characterization of the dual Brownian web] 

Let VV be the standard Brownian web. Then there exists a TL-valued random variable W, 
defined on the same probability space as W, called the dual Brownian web, which is almost 
surely uniquely determined by the following properties: 

(a) For any deterministic z G M 2 , almost surely \V(z) consists of a single path it z , which is 
the unique path in IL(z) that does not cross any path in VV. 
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(b) For any deterministic countable dense subset T> C M?, almost surely, VV is the closure 
of {tt z : z£V} in (n,d). 

It is known that, modulo a time reversal, VV is equally distributed with W. Moreover, paths 
in W and W interact via Skorohod reflection. (This follows from the results in [STWOO] . 
together with the standard discrete aproximation of the double Brownian web.) 

We now recall the left-right Brownian web (W , W r ), which is the key intermediate object in 
the construction of the Brownian net in [SS08] . Following |SS08| , we call (Zi, . . . , l m ; r\, . . . , r n ) 
a collection of left-right coalescing Brownian motions, if (Zi, . . . , l m 

) is distributed as coalesc- 
ing Brownian motions each with drift —1, (r±, . . . ,r n ) is distributed as coalescing Brownian 
motions each with drift +1, paths in (Zi, . . . , l m ; n, . . . , r n ) evolve independently when they 
are apart, and the interaction between Zj and rj when they meet is described by the two- 
dimensional stochastic differential equation 

dL t = l {Wt} dB\ + l {Li=Bt} dfl t B - dt, 
dR t = l {L ^ Rt} dB\ + l {Lt=Rt} dB! + dt, 

where B\,B\,Bl are independent standard Brownian motions, and (L,R) are subject to the 
constraint that 

Lt < Rt for all t > tl,r, (1-5) 
where, for any two paths n, tt' E n, we let 

T T y : = inf{t > a w V a n > : ir(t) = ir'(t)} (1.6) 

denote the first meeting time of tt and tt', which may be oo. It can be shown that subject to 
the condition (jl.5[) . solutions to the SDE (|1.4p are unique in distribution [SS081 Proposition 
2.1]. (See also |HW07, Proposition 14] for a martingale problem characterization of sticky 
Brownian motions with drift.) The interaction between left-most and right-most paths is a 
form of sticky reflection; in particular, if {t : Lt = Rt} is nonempty then it is a nowhere dense 
set with positive Lebesgue measure [SS08, Proposition 3.1]. 

We cite the following characterization of the left-right Brownian web from [SS08] Theo- 
rem 1.5]. 

Theorem 1.3 [Characterization of the left-right Brownian web] 

There exists a (Ji. 2 , B^) -valued random variable (W 1 , W r ), called the standard left-right Brow- 
nian web, whose distribution is uniquely determined by the following properties: 

(a) For each deterministic z € M. 2 , almost surely there are unique paths l z G W 1 and r z £ W r . 

(b) For any finite deterministic set of points z\, . . . , z m , z[, . . . , z' n E M 2 , the collection 
(1 Z1 , . . . ,l Zn ;r z i^, . . . ,r z ' n ) is distributed as left-right coalescing Brownian motions. 

(c) For any deterministic countable dense subset T> C M. 2 , almost surely W 1 is the closure of 
{l z : z E D} and W r is the closure of {r z : z E T>} in the space (II, d). 

Comparing Theorems 11.11 and 11.31 we see that W 1 and W r are distributed as Brownian webs 
tilted with drift —1 and +1, respectively. Therefore, by Theorem 11.21 the Brownian webs 
W 1 and W r a.s. uniquely determine dual webs W 1 and VV r , respectively. It turns out that 
(W 1 ,>V r ) is equally distributed with (W 1 ,W r ) modulo a rotation by 180°. 
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Figure 2: A wedge W(f, I) with bottom point z and a mesh M(r,l) with bottom and top 
points z and z' . 

Based on the left-right Brownian web, |SS08j gave three equivalent characterizations of the 
Brownian net, which are called respectively the hopping, wedge, and mesh characterizations. 
We first recall what is meant by hopping, and what are wedges and meshes. 

Hopping: Given two paths 7ri,7T2 G II, any t > a JT1 V a n2 (note the strict inequality) is called 
an intersection time of tt\ and 112 if 7r i(0 = ^(t)- By hopping from tt\ to 7T2, we mean the 
construction of a new path by concatenating together the piece of m before and the piece of tt2 
after an intersection time. Given the left-right Brownian web (W 1 , W r ), let H(yV l UW r ) denote 
the set of paths constructed by hopping a finite number of times among paths in W 1 U W r . 

Wedges: Let (W 1 ,W r ) be the dual left-right Brownian web almost surely determined by 
(W 1 , W r ). Recall that a% denotes the starting time of a backward path n. Any pair I G W 1 , 
f G \V T with f(<Tf A <5>) < A <5>) defines an open set (see Figure [2]) 

W(r, I) = {(x, u)eM 2 :f fl -<ii< o| A a?, f(u) < x < l(u)}, (1.7) 

where, in analogy with (11. 6j) . f. ^ := sup{t < /\df ■ f(t) = l(t)} denotes the first (backward) 
hitting time of f and /. Such an open set is called a wedge of (W 1 , W r ). If f~t > —00, we call 
t~ i the bottom time, and (l(f~ [), t- z -) the bottom point of the wedge W(f, I). 

Meshes: By definition, a mesh of (W 1 , W r ) is an open set of the form (see Figure [2]) 

M = M(r, I) = {(x, t) e M 2 : o l < t < n, r , r(t) < x < l(t)}, (1.8) 

where I € W , r € W r are paths such that 07 = o~ r , l(o~i) = r(a r ) and r(s) < l(s) on (<t;, cj; + e) 
for some e > 0. We call (l(ai),ai) the bottom point, 07 the bottom time, (Z(r^ r ), Ti r ) the top 
point, T^ r the top time, r the left (!) boundary, and / the right boundary of M. 

Given an open set i C R 2 and a path ir £ II, we say ir enters A if there exist a n < s < t 
such that 7r(s) ^ A and 7r(t) G A. We say 7r enters A from outside if there exists ov < s < t 
such that 7r(s) ^ A and 7r(t) G A. We now recall the following characterization of the Brownian 
net from [SSM Theorems 1.3, 1.7, 1.10]. 
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Theorem 1.4 [Characterization of the Brownian net] 

There exists a (7i,B-n)- valued random variable N , the standard Brownian net, whose distribu- 
tion is uniquely determined by property (a) and any of the three equivalent properties (bl)-(b3) 
below: 

(a) There exist W 1 , W r C M such that (W 1 , W r ) is distributed as the left-right Brownian 
web. 

(bl) Almost surely, N is the closure of H(W l U W r ). 

(b2) Almost surely, M is the set of paths in II which do not enter any wedge of (W 1 , W r ) from 
outside. 

(b3) Almost surely, J\f is the set of paths in II which do not enter any mesh of (W 1 , W r ). 

Remark. Properties (bl)-(b3) in fact imply that the left-right Brownian web (W 1 ,yV r ) 
contained in a Brownian net M is almost surely uniquely determined by the latter, and for each 
deterministic z G M. 2 , the path in W 1 , resp. W r , starting from z is just the left-most, resp. right- 
most, path among all paths in M starting from z. Since (W 1 , W r ) uniquely determines a dual 
left-right Brownian web (W 1 , W r ), there exists a dual Brownian net M uniquely determined 
by and equally distributed with M (modulo time reversal). 

The construction of the Brownian net from the left-right Brownian web can be regarded 
as an outside-in approach because W l and W r are the "outermost" paths among all paths in 
N . On the other hand, the construction of the Brownian net in [NRS08] can be regarded as 
an inside-out approach, since they start from a standard Brownian web, which may be viewed 
as a collection of "innermost" paths, to which new paths are added by allowing branching to 
the left and right. More precisely, they allow hopping at a set of marked points, which is a 
Poisson subset of the set of all special points with one incoming and two outgoing paths. One 
may call this construction the marking construction of the Brownian net. In this paper, we 
will only use the characterizations provided by Theorem 11.41 

1.3 Classification of special points 

To classify each point of M 2 according to the local configuration of paths in the Brownian web 
or net, we first formulate a notion of equivalence among paths entering, resp. leaving, a point, 
which provides a unified framework. We say that a path ir G II enters a point z = (x, t) G ]R 2 
if a w < t and ir(t) = x. We say that ir leaves z if a w < t and 7r(i) = x. 

Definition 1.5 [Equivalence of paths entering and leaving a point] 

We say 7Ti,7T2 G II are equivalent paths entering z = (x,t) G M. 2 , denoted by tti ~f n 1T2, if ^1 
and 7T2 enter z and -n\{t — e n ) = ^(t — e n ) for a sequence e n J. 0. We say tti, tt2 are equivalent 
paths leaving z, denoted by 7Ti ~out ^ if ^1 an d ^2 leave z and ni(t + e n ) = ^(t + e n ) for a 
sequence e n J. 0. 

Note that, on II, ~? n and 

°^out not equivalence relations. However, almost surely, they 
define equivalence relations on the set of all paths in the Brownian web W entering or leaving 
z. Due to coalescence, almost surely for all 7Ti,7T2 G W and z = (x,t) G M 2 , 

7ri ~f n 7T2 iff 7Ti = 7T2 on [t — £, oo ) for some e > 0, 

(1.9) 

^1 ~out ^2 iff 7T1 = 7T 2 On [t, OO). 
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Let m- m (z), resp. m out (z), denote the number of equivalence classes of paths in W entering, 
resp. leaving, z, and let rh\ n {z) and rh ou t(z) be defined similarly for the dual Brownian web W. 
For the Brownian web, points z £ M 2 are classified according to the value of (m- m (z), m OVL t(z))- 
Points of type (1,2) are further divided into types (1, 2)i and (1, 2) r , where the subscript 1 (resp. 
r) indicates that the left (resp. right) of the two outgoing paths is the continuation of the (up to 
equivalence) unique incoming path. Points in the dual Brownian web W are labelled according 
to their type in the Brownian web obtained by rotating the graph of W in M? by 180°. We 
cite the following result from [TW981 Proposition 2.4] or [FINROBI Theorems 3.11-3.14]. 

Theorem 1.6 [Classification of special points of the Brownian web] 

Let W be the Brownian web and VV its dual. Then almost surely, each z £ M 2 satisfies 
m out(^) = ™<in(z) + 1 and rh out (z) = m^z) + 1, and z is of one of the following seven types 
inW/W: (0,1)/(0,1), (0,2)/(l,l), (M)/(0,2), (0,3)/(2,l), (2,l)/(0,3), (1, 2)^(1, 2) 1; and 
(1, 2) r /(l, 2) r . For each deterministic t E R, almost surely, each point mix {t} is of either 
type (0, l)/(0, 1), (0,2)/(l,l), or (1, l)/(0, 2). A deterministic point in M 2 is almost surely of 
type (0,1)/(0,1). 

We do not give a picture to demonstrate Theorem 1 1.61 However, if in the first row in Figure [31 
one replaces each pair consisting of one left-most (green) and right-most (red) path by a single 
path, and likewise for pairs of dual (dashed) paths, then one obtains a schematic depiction of 
the 7 types of points in W/\V. 

We now turn to the problem of classifying the special points of the Brownian net. We start 
by observing that also in the left-right Brownian web, a.s. for each z £ M 2 , the relations ~f n 
and 

^out define equivalence relations on the set of paths m LJ W r entering, resp. leaving 
z. This follows from fjl .9 j) for the Brownian web and the fact that a.s. for each I G W 1 , 
r G W r and 07 V oy < s < t such that l(s) = r(s), one has l(t) < r{t) (see Prop. 3.6 (a) of 
[SS08]). Moreover, by the same facts, the equivalence classes of paths in W 1 U W r entering, 
resp. leaving, z are naturally ordered from left to right. 

Our classification of points in the Brownian net J\f is mainly based on the equivalence 
classes of incoming and outgoing paths in W 1 U W r . To denote the type of a point, we first list 
the incoming equivalence classes of paths from left to right, and then, separated by a comma, 
the outgoing equivalence classes of paths from left to right. If an equivalence class contains 
only paths in W 1 resp. W r we will label it by 1, resp. r, while if it contains both paths in W 1 
and in W r we will label it by p, standing for pair. For points with (up to equivalence) one 
incoming and two outgoing paths, a subscript 1 resp. r means that all incoming paths belong 
to the left one, resp. right one, of the two outgoing equivalence classes; a subscript s indicates 
that incoming paths in W 1 belong to the left outgoing equivalence class, while incoming paths 
in W r belong to the right outgoing equivalence class. If at a point there are no incoming paths 
m W'uW r , then we denote this by o or n, where o indicates that there are no incoming paths 
in the net Af, while n indicates that there are incoming paths in J\f (but none in W 1 U W r ). 

Thus, for example, a point is of type (p, lp) r if at this point there is one equivalence class 
of incoming paths in W 1 U W r and there are two outgoing equivalence classes. The incoming 
equivalence class is of type p while the outgoing equivalence classes are of type 1 and p, from 
left to right. All incoming paths in W 1 U W r continue as paths in the outgoing equivalence 
class of type p. 

Points in the dual Brownian net Jv , which is defined in terms of the dual left-right Brow- 
nian web (W 1 ,VV r ), are labelled according to their type in the Brownian net and left-right 
web obtained by rotating the graphs of M and (W 1 , \V r ) in M 2 by 180°. With the notation 
introduced above, we can now state our first main result on the classification of points in M 2 
for the Brownian net. 
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Figure 3: Classification of special points of the Brownian net. 
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Theorem 1.7 [Classification of special points of the Brownian net] 

Let (W 1 , W r ) be the standard left-right Brownian web, let (W 1 ,VV ;r ) be its dual, and let M and 
M be the associated Brownian net and its dual. Then almost surely, each point in M? is of one 
of the following 20 types inN/N (see Figure^: 

(!) (o,p)/(o,p), (o,pp)/(p,p), (p,p)/(o,pp), (o,ppp)/(pp,p), (pp,p)/(o,ppp), (PjPpX/Cp.Pp)!, 

(P,PP) r /(P,PP) r ! 

(2) (p,pp) s /(p,pp) s ; 

( 3 ) (l>P)/(o,lp), (o,lp)/(l,p), (r,p)/(o,pr), (o,pr)/(r,p); 

( 4 ) (l,PP) r /(P,lp) r , (P,lp) r /(l,PP) r , ( r , PP)l/(P, P r )l; (P, P r )l/( r > PP)l/ 

(5) (l,lp) r /(l,lp) r , (r,pry(r,pr) i; 

(6) (n,p)/(o,lr), (o,lr)/(n,p); 

and all of these types occur. For each deterministic time t € K, almost surely, each point in 
K. x {t} is of either type (o, p)/(o, p), (o, pp)/(p, p), or (p, p)/(o, pp), and all of these types 
occur. A deterministic point (x,t) 6 M? is almost surely of type (o, p)/(o, p). 

Remark 1 Our classification is mainly based on the configuration of equivalence classes of 
paths in the left-right Brownian web W^U W r entering and leaving a point. For points of types 
(o, p) and (n, p), however, we also use information about paths which belong to the Brownian 
net Af but not to W 1 U W r . By distinguishing notationally between these types, we achieve 
that the type of a point in M is uniquely determined by its type in Af. Moreover, by counting 
n as an incoming path (and counting equivalence classes of types 1, r, p as one incoming resp. 
outgoing path each), we achieve that m out (z) = rh- m (z) + 1 and m ou t(z) = m- m (z) + 1, in 
analogy with the Brownian web. 

Remark 2 Modulo symmetry between left and right, and between forward and dual paths, 
there are only 9 types of points in Theorem 11.71 four types from group (1), and one type each 
from groups (2)-(6). Group (1) corresponds to the 7 types of points of the Brownian web, 
except that each equivalence class of paths is now of type p. We call points of type (pp, p) 
meeting points, and points of type (p, pp) s (from group (2)) separation points. Points in groups 
(3)-(6) are 'cluster points' that arise as the limit of a nested sequence of excursions between 
paths in the left-right Brownian web, or its dual (see Proposition 13.111 and Figure [6] below). 

1.4 Structure of special points 

When contemplating the special points of the Brownian net as depicted in Figure O one is 
struck by the fact that points from groups (3)-(6) (the 'cluster points') look just like certain 
points from group (1), except that some paths are missing. For example, points of type 
(1, p)/(o, lp) look like points of type (p, p)/(o, pp), points of type (1, pp) r / (p, lp) r look like points 
of (p, pp) r /(p, pp)r> and points of type (n, p)/(o, lp) look like points of type (p, p)/(o, pp). In 
most cases, when one member of a (dual) left-right pair seems to be missing, the other member 
of the pair is still present, but for points of group (6), a whole (dual) incoming pair seems 
to have disappeared. In the present section, we will show how to make these 'missing' paths 
visible in the form of reflected left-most (or right-most) paths. These reflected left-most (resp. 
right-most) paths are not elements of W 1 (resp. W r ), but they turn out to be countable 
concatenations of paths in W 1 (resp. W r ). 
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Except for fulfilling the aesthetic role of bringing to light what we feel is missing, these 
reflected paths also serve the more practical aim of putting limitations on how general paths 
in the Brownian net J\f (and not just the left-right Brownian web W 1 U W r ) can enter and 
leave points of various types. Recall that our classicifation theorem (Theorem II. 7p primarily 
describes how left-most and right-most paths enter and leave points in the plane. In Theo- 
rems 11.111 and 11.121 below, we first describe the structure of a special set of reflected left-most 
and right-most paths near the special points, and then we use this to describe the local struc- 
ture of the Brownian net at these points. Our results will show that, with the exception of 
outgoing paths at points of type (o, lr), all Brownian net paths must enter or leave a point 
squeezed between a pair consisting of one (reflected) left-most and (reflected) right-most path. 

We start with some definitions. By definition, we say that a set /C of paths, all starting 
at the same time t, has a maximum (resp. minimum) if there exists a path tt G 1C such that 
tt' < tt (resp. tt < tt') on [t, oo) for all tt' G fC. We denote the (necessarily unique) maximum 
(resp. minimum) of fC by max(/C) (resp. min(/C)). 

Lemma 1.8 [Reflected left-most and right-most paths] 

Almost surely, for each tt G J\f and z = (x,t) G such that t < and Tr(t) < x (resp. 
x < Tr(t)), there exists a unique path l z ^ G M (resp. r z ^ G M), defined by 

l z % :=min{7r G M(z) : tt < tt on [£,0*1}, 

r \ (1-10) 

r z ^ : = max |7r G M{z) : tt < tt on [£, a^] } . 

The set 

F(l z ,Tt) ■= {s G (£, ovj.) : vr(s) = l z ^(s), (tt(s), s) is of type (p, pp) s } (1.11) 

is a locally finite subset of (£,o^). Let T' := T{l z ^) U {£, 0^,00} if is a cluster point 
of ^i}zTt) an d J~' := T U {t, 00} otherwise. Then, for each s,u G T 1 such that s < u and 
(s,u) C\J-' = $, there exists an I G W 1 such that I = l z ^ on [s,u]. If u < then I < tt on 
[u, aft] and inf{s' > s : l(s') < tt(s')} = u. Analogous statements hold for r z ^. 

We call the path l z ^ (resp. r z ^) in (|1.10p the reflected left-most (resp. right-most) path 
relative to tt. See Figure [5] below for a picture of a reflected right-most path relative to a dual 
left-most path. Lemma [1. 81 says that such reflected left-most (resp. right-most) paths are well- 
defined, and are concatenations of countably many left-most (resp. right-most) paths. Indeed, 
it can be shown that in a certain well-defined way, a reflected left-most path l z ^ always 'turns 
left' at separation points, except those in the countable set J~{l z ^), where turning left would 
make it cross tt. We call the set J-(l z ^) in (11 . 1 If) the set of reflection times of l g #, and define 
J r ( r z,n) analogously. In analogy with (jl.lOp . we also define reflected dual paths l Z)7T and r Z)lv 
relative to a forward path tt G M. 

For a given point z in the plane, we now define special classes of reflected left-most and 
right-most paths, which extend the classes of paths in W 1 and W r entering and leaving z. 

Definition 1.9 [Extended left-most and right-most paths] 

For each z = (x,t) G M 2 , we define 

W\ n {z) :={l eW l :l enters z} and W l out (z) := {I G W 1 : I leaves z}. (1.12) 
Similar definitions apply to W r , W 1 , VV r , M , and N . We define 

S\ n {z) := {l z , tf G M in (z) : f G W r ou t(^), z' = (x',t>), t' < t, f{t') < x'}, (1.13) 
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and define £( n (z),£ l i n (z),£ T i n (z) analogously, by symmetry. Finally, we define 

4ut(*) : = {k? G ^out(z) : f G £ r in (A 2' = (x',i), a/ < x}, (1.14) 

and we define £^ ut (z),£ l out (z),£ v ou t(z) analogously. We call the elements of £\ n {z) and£ l out (z) 
extended left-most paths entering, resp. leaving z. See Figure^ for an illustration. 

As we will see in Theorem 11.111 below, the extended left- and right-most paths we have 
just defined are exactly the 'missing' paths in groups (3)-(6) from Theorem II .71 Finding the 
right definition of extended paths that serves this aim turned out to be rather subtle. Note 
that paths in £} n (z) and £f n {z) reflect off paths in VV r ou t(^) and W l ou t(z), respectively, but 
paths in £ out (z) and £out( z ) could be reflected off reflected paths. If, instead of (|1.14p . we 
would have defined £ out (-z) as the set of all reflected left-most paths that reflect off paths in 
W r i n (z) or Afi n (z), then one can check that for points of type (o, lr), in the first case we would 
not have found all 'missing' paths, while in the second case we would obtain too many paths. 
Likewise, just calling any countable concatenation of left-most paths an extended left-most 
path would, in view of our aims, yield too many paths. 

To formulate our results rigorously, we need one more definition. 

Definition 1.10 [Strong equivalence of paths] 

We say that two paths 7ri,7T2 G II entering a point z = (x,t) G M 2 are strongly equivalent, 
denoted by 7Ti =f tt2, if tt\ = tt2 on [t — e, t] for some e > 0. We say that two paths 7Ti,7T2 G II 
leaving z are strongly equivalent, denoted by tt\ =o Ut TT2, if 7Ti = TT2 ° n [t,t + e] for some 
e > 0. We say that two classes C,C of paths entering (resp. leaving) z are equal up to strong 
equivalence if for each ir G C there exists a ff G C such that ir =f n % (resp. it = z oat tt), and vice 
versa. 

Note that by (|1.9j) . a.s. for each l\,h G W 1 and z £ I 2 , li ~f n I2 implies l± =f n I2 and l\ ~o Ut I2 
implies l\ =% ut h- Part (a) of the next theorem shows that our extended left-most and right- 
most paths have the same property. Parts (b) and (c) say that extended left- and right-most 
always pair up, and are in fact the 'missing' paths from groups (3)~(6) of Theorem 11.71 

Theorem 1.11 [Extended left-most and right-most paths] 

Almost surely, for each z = (x,t) G M 2 : 

(a) Ifh,l 2 G £- m (z) satisfy h ~f n l 2 , then h =f n l 2 . If h,h G £ l OVLt (z) satisfy h ~^ ut l 2 , then 
h =out ^2- 

(b) If z is of type (-,p)/(o, •), (•, pp)/(p, ■), or (•, ppp)/(pp, •) in M [M , then, up to strong 
equivalence, one has £ l out {z) = W l ont (z), £o Ut (z) = W OVLt (z), £\ n (z) = W\ n (z), and 
£^(z)=W r in (z). 

(c) If z is of type (•, pp)/(p, •), (-,lp)/(l, •), 0, pr)/(r, •), or (-,lr)/(n, •) inM/M, then up 
to strong equivalence, one has £ x out {z) = {1,1'}, £l u t( z ) = { r > r '}; £ l m( z ) = {1}, ind 
£ r in(z) = {f}, where I is the left-most element ofW^(z), r is the right-most element of 
W r (z), and l',r', l,f are paths satisfying I 

^out ^™ ' ^ ^fn ? and /' ^out (See Figure [^j. J 

Note that parts (b) and (c) cover all types of points from Theorem 11.71 Indeed, if we are 
only interested in the structure of M ou t(z) and J\fi n (z), then a.s. every point z G M 2 is of type 
(■,p)/(o,-), (-.ppVGv), (•,PPP)/(PP,-), (-,lp)/(l,0, (-,Pr)/(r,-), or (•, lr)/(n, •)• 

We finally turn our attention to the way general paths in M (and not just our extended 
paths) enter and leave the special points from Theorem 11.71 The next theorem shows that 
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I r' fl I'r I r 1 fl I' r 




Figure 4: Local structure of outgoing extended left-most and right-most paths and incoming 
extended dual left-most and right-most paths in points of types ( • , lp) and (o, lr) . In the picture 
on the left, r 1 and f are reflected paths that are not elements of W r and W r , respectively. In 
the picture on the right, only I and r are 'true' left-most and right-most paths, while all other 
paths are 'missing' paths that are not visible in the schematic picture for points of type (o, lr) 
in Figure O 

with the exception of outgoing paths at points of type (o, lr), all Brownian net paths must 
enter and leave points squeezed between a pair consisting of one extended left-most and one 
extended right-most path. 

Theorem 1.12 [Structure of special points] 

Almost surely, for each z = (x,t) £ M 2 : 

(a) The relation ~? n is an equivalence relation onN- m {z). Each equivalence class C of paths in 
Afin(z) contains an I £ £\ n {z) and r £ £{ n (z), which are unique up to strong equivalence, 
and each ir £ C satisfies I < ir < r on [t — e, t] for some e > 0. 

(b) If z is not of type (o, lr), then the relation 

'^out ^ equivalence relation on .A/out (-^)* 
Each equivalence class C of paths in Af on t(z) contains an I £ £l ut (z) and r £ £ T ont {z), 
which are unique up to strong equivalence, and each ir £ C satisfies I < ir < r on [t, t + e] 
for some e > 0. 

(c) // z is of type (o, lr), then there exist it £ J\f such that I ~^ ut tt ~^ ut r while I r > 
where I and r are the unique outgoing paths at z in W 1 and W r , respectively. 

(d) At points of types with the subscript 1 (resp. x), all incoming paths in N continue in the 
left (resp. right) outgoing equivalence class. Except for this restriction, any concatenation 
of a path in Mi n {z) up to time t with a path in N on t(z) after time t is again a path in M. 

1.5 Outline and open problems 

In this section, we outline the main structure of our proofs and mention some open problems. 
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In Section [2] we study separation points, i.e., points of type (p,pp) s from Theorem 11.71 In 
a sense, these are the most important points in the Brownian net, since at these points paths 
in the Brownian net have a choice whether to turn left or right. Also, these are exactly the 
marked points in |NRS08j . and their marking construction shows that the Brownian net is a.s. 
determined by its set of separation points and an embedded Brownian web. 

In order to prepare for our study of separation points, in Section 12.11 we investigate the 
interaction between forward right-most and dual left-most paths. It turns out that the former 
are Skorohod reflected off the latter, albeit they may cross the latter from left to right at 
some random time. In Section \2. 21 the results from Section \2. II are used to prove that crossing 
points between forward right-most and dual left-most paths are separation points between 
left-most and right-most paths, and that these points are of type (p,pp) s - 

In Section \2. 3\ we study 'relevant' separation points. By definition, a point z = (x,t) G M 2 
is called an (s,u) -relevant separation point for some — oo < s < u < oo, if «s < t < u, there 
exists a tt G J\f such that a w = s and ir(t) = x, and there exist incoming I G W 1 and r G W r 
at z such that / < r on (t,u). At (s, irrelevant separation points, a Brownian net path 
going from time s to time u has a choice whether to turn left or right that may be relevant 
for where it ends up at time u. The main result of Section 12.31 says that for deterministic 
— oo < s < t < oo, the set of (s, u)-relevant separation points is a.s. a locally finite subset of 
M x (s,-u). This fact has several useful consequences. As a first application, in Section [2.41 we 
prove Lemma 11.81 

In Section O we study the image set of the Brownian net started at a fixed time T. Let 
Nt := {tt £ N : a n = T} denote the set of paths in the Brownian net starting at a given time 
T £ [—00,00], and let Nt be the image set of Nt in Rq> i- e -' 

N T := {(Tr(t),t) : 7r G Nt, t G [T, 00]}. (1.15) 

By [SS08, Prop. 1.13], a.s. for each T G [—00,00], 

N T = {vr G n : a n = T, vr C N T }. (1.16) 

In view of (|1.16p . much can be learned about the Brownian net by studying the closed set Nt- 
In Section f3. 11 it is shown that the connected components of the complement of Nt relative 
to {(x,t) £ R 2 :t>T} are meshes of a special sort, called maximal T -meshes. In Section f3. 21 
it is shown that Nt has a local reversibility property that allows one, for example, to deduce 
properties of meeting points from properties of separation points. Using these facts, in Sec- 
tion 13.31 we give a preliminary classification of points in M 2 based only on the structure of 
incoming paths in N. In Section T3.41 we use the fractal structure of Nt to prove the existence, 
announced in |SS08j . of random times t > T when {x G K : (x,t) G Nt} is not locally finite. 

It turns out that to determine the type of a point z G M 2 in N, according to the classi- 
fication of Theorem 11.7} except for one trivial ambiguity, it suffices to know the structure of 
the incoming paths at z in both N and N according to the preliminary classification from 
Section 13.31 Therefore, in order to prove Theorem 11.71 we need to know which combinations 
of types in and N are possible according to the latter classification. In particular, proving 
the existence of points in groups (4) and (5) from Theorem 11.71 depends on showing that there 
are points where the incoming paths in both N and N form a nested sequence of excursions. 
Section [4] contains some excursion theoretic arguments that prepare for this. In particular, in 
Section al! we prove that there are many excursions between a given left-most path I and dual 
left-most path I on the left of I that are entered by some dual right-most path. In Section \4. 21 
we prove that there are many points where I hits I while at the same time some right-most 
path makes an excursion away from I. 
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In Section [5l we finally prove our main results. Section 15.11 contains the proof of Theo- 
rem 11.71 while Section 15.21 contains the proofs of Theorems 11.111 and 11.121 

We conclude the paper with two appendices (Appendices IA.1I and IA.2[) containing some 
facts and proofs that are not used in the main argument but may be of independent interest. 

Our investigations leave open a few questions that we believe are important for understand- 
ing the full structure of the Brownian net, and which we hope to settle in future work. The first 
question we would like to mention concerns the image set in (|1.15p . Fix — oo < s < -u < oo, 
and say that a point z G M. 2 is n-connected to s and u if z G {(x, t) G N s : s < t < u} and one 
needs to remove at least n points from N s to disconnect z from {{x, t) G N s : t = s or t = u}. 
Note that the notion of connectedness in N s is graph theoretic and does not respect the time 
direction inherent in the Brownian net. Here is a conjecture: 

Conjecture 1.13 [3-connected points] 

Almost surely for each — oo < s < u < oo, the set of 3-connected points to s and u is a locally 
finite subset ofWx (s,u), and all 3-connected points are either meeting or separation points. 

It is easy to see that all points in {(x,t) G N s : s < t < u} are 2-connected to s and u. The 
results in our present paper imply that meeting and separation points are not 4-connected. 
All (s, u)-relevant separation points are 3-connected, but not all 3-connected separation points 
are (s, u)-relevant. If Conjecture 11.131 is correct, then the structure of all Brownian net paths 
going from time stoti can be described by a purely 3-connected, locally finite graph, whose 
vertices are the 3-connected points. 

Other open problems concern the reflected left-most and right-most paths described in 
Theorem II. Ill Here is another conjecture: 

Conjecture 1.14 [Reflection points] 

Almost surely for all z = (x,t) G R 2 , if 1,1' , l,r,r' ,r are as in Theorem \1.11\ (c), then there 
exists an e > such that r(u) = l(u) for all u G F(r) D [t,t + e]. 

Coniecture ll.l4l savs that near t, all reflection points of f off / lie on / (and hence, by symmetry, 
a similar statement holds for the reflection points of I off r). If this is true, then the picture 
in Figure U] simplifies a lot. In particular, there exists an e > such that on [t,t + e], the 
paths are eventually ordered as I < r' < r < I < I' < r. Note from Figure [4] that at present, 
for points of type (o, lr), we cannot even rule out that l'(u n ) < r'{u n ) for a sequence of times 

U n i t. 

It seems that Conjectures 11.131 and 11.141 cannot be proved with the methods developed 
in the present paper and |SS08| . Instead, we hope to tackle these problems by calling in the 
marking construction of the Brownian net developed in [NRS08] . 

Another open problem is to determine the Hausdorff dimension of the sets of points of each 
of the types from Theorem 11.71 For the Brownian web, the Hausdorff dimensions of all types 
of points are known, see [FINR061 Theorem 3.12]. We believe that points from group (1) of 
Theorem II . 71 have the same Hausdorff dimension as the corresponding points in the Brownian 
web. Separation points (group (2)) are countable. About the Hausdorff dimensions of points 
from groups (3)-(6), we know nothing. 

1.6 List of global notations 

For ease of reference, we collect here some notations that will be used throughout the rest of 
the paper. In the proofs, some new notation might be derived from the global notations listed 
here, such as by adding superscripts or subscripts, in which case the objects they encode will 
be closely related to what the corresponding global notation stands for. 
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General notation: 



5. 



(L t ,Rt) 

z z 
m ) out 
_z _z 
~ in' out 



2 , paths, and sets of 

0)2 



law of a random variable, 
a deterministic countable dense subset of M? . 
the diffusive scaling map, applied to subsets of 1 
paths, defined as S £ (x,t) := (ex,e 2 t) for (x,t) G 
a stopping time; 

in Section [3J a time of increase of the reflection process (see 
the first meeting time of tt and tt' , defined in ([1.6)1 . 
a pair of diffusions solving the left-right SDE (jl.4j) . 
equivalence of paths entering, resp. leaving 2 G M 2 , see Definition 11.51 
strong equivalence of paths entering, resp. leaving z£l 2 , 
see Definition 11.101 



Paths, Space of Paths: 

the compactification of 



(Rip) 
z = (x, t) 
s,t,u,S, T,U 

(n,d) 

U(A),U(z) 



with the metric p, see ([l.ip . 



point in i? 2 , with position x and time t. 
times. 



the space of continuous paths in (R 2 , p) with metric d, see (jl.2p . 
the set of paths in II starting from a set A C R 2 resp. a point z G i? 2 . 
The same notatation applies to any subset of II such as W, W , A/". 
7r : a path in II. 
o n : the starting time of the path tt 
7r(t) : the position of tt at time t > a n . 
(II, d) : the space of continuous backward paths in (i? 2 ,p) with metric d, 
see Theorem 11.21 

TL(A),IL(z) : the set of backward paths in II starting from A C i? 2 resp. z G i? 2 . 
7r : a path in II. 
o% : the starting time of the backward path tt. 
I(tt,tt) : the set of intersection times of n and 7r, see (j4.ip . 
(TC,d-}i) : the space of compact subsets of (II, <i) with Hausdorff metric d-^, 
see (fO|) . 
Brownian webs: 



(W,W) 



"Zl 1 Zl"Zl • 



W(r, I) 
M(r, I) 



a double Brownian web consisting of a Brownian web and its dual. 

the a.s. unique paths in W resp. W starting from 

a deterministic point z G M 2 . 

the left-right Brownian web, see Theorem 11.31 

the set of paths in W entering, resp. leaving z. 

the sets of extended left-most paths entering, resp. leaving z, 

see Definition 11.91 

a path in W 1 , resp. W r , W 1 , >V r , often called a left-most, resp. 

right-most, dual left-most, dual right-most path. 

the a.s. unique paths W l (z), resp. W T (z), W\z), W T (z) 

starting from a deterministic point z£l 2 . 

reflected left-most and right-most paths starting from z, 

and reflected off tt G Af, see (jl.lOp . 

a wedge defined by the paths f G W r and Z G W 1 , see (11.7p . 
a mesh defined by the paths r G W r and Z G W 1 , see ([1.8D . 
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Brownian net: 

the Brownian net and the dual Brownian net, see Theorem 11.41 
the set of paths in N starting at time T £ [—00, 00]. 
the image set of Mt in ^- 2 , see (|1.15p . 

{n(t) : it £ M(K), a n < t}, the set of positions through which there passes 
a path in the Brownian net starting from the set K C R^. 

£2 : {vr(t) : ir £ M, a w = T < t}, the same as but now for Brownian 
net paths starting from a given time T £ [—00, 00]. 
if , |^ T ^ : the same as Q , but defined in terms of the dual Brownian net Af. 
*-mesh : see Definition 



2 Separation points 

2.1 Interaction between forward and dual paths 

We know from [STWOOj that paths in W 1 and W 1 , resp. W r and W r , interact by Skorohod 
reflection. More precisely, conditioned on I £ W 1 with deterministic starting point z = (x,t), 
the path I £ W 1 with deterministic starting point z = (x,t), where t < t, is distributed as 
a Brownian motion with drift —1 Skorohod reflected off I. It turns out that conditioned on 
I £ W 1 , the interaction of r £ W r starting at z with I is also Skorohod reflection, albeit r may 
cross I at a random time. 

Lemma 2.1 [Interaction between dual and forward paths] 

Let I £ W 1 , resp. r £ W r , start /ram deterministic points z = (x,t), resp. z = (x,t), with 
t < t. Then almost surely, 

(a) Conditioned on (l(s)) t<s< j. with l{t) < x, the path r is given (in distribution) by the 
unique solution to the Skorohod equation 

dr(s) = dB(s) + ds + dA(s), t < s < i, 

(2.1) 

dr(s) = dB(fl) +ds, t < s, 

where B is a standard Brownian motion, A is a nondecreasing process increasing only 
when r(s) = l(s) (i.e, f£ lr , ^dA(s) = 0), and r is subject to the constraint that 
l(s) < r(s) for all t<s< i. 

(b) Conditioned on (l(s)) t<s< f. with x < l(t), the path r is given (in distribution) by the 
unique solution to the Skorohod equation 

dr(s) = dB(s) + ds - dA(s), t<s<i, A(s) < T, 

dr(s) = dB(s) + ds + dA(s), t < s < i, T < A(s), (2.2) 

dr(s) = dB(s) + ds, i < s, 

where B is a standard Brownian motion, A is a nondecreasing process increasing only 
when r(s) = l(s), T is an independent mean 1/2 exponential random variable, and r is 
subject to the constraints that r(s) < Z(s) resp. l(s) < r(s) for all s £ [t,t\ such that 
A(s) < T resp. T < A(s). 

The interaction between paths in W 1 and VV r is similar by symmetry. If z = (l(t),t), where 
t is a deterministic time, then exactly two paths r±,r2 £ W r start from z, where one solves 
\2.1\) and the other solves \2. 2\) . Conditional on I, the paths n and r2 evolve independently 
up to the first time they meet, at which they coalesce. 
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Remark Lemma 12.11 gives an almost sure construction of a pair of paths (l,r) starting from 
deterministic points z and z. By the same argument as in [STWOOj, we can extend Lemma [2. II 
to give an almost sure construction of a finite collection of paths in (W 1 , W r ) with deterministic 
starting points, and the order in which the paths are constructed is irrelevant. (The technical 
issues involved in consistently defining multiple coalescing-reflecting paths in our case are 
the same as those in |STW00j .) Therefore, by Kolmogorov's extension theorem, Lemma 12.11 
may be used to construct (>V r ,W 1 ) restricted to a countable dense set of starting points in 
M 2 . Taking closures and duals, this gives an alternative construction of the double left-right 
Brownian web (W , W r , W 1 , VV r ), and hence of the Brownian net. 

Proof of Lemma 12.11 We will prove the following claim. Let z = (x,t) and z = (x,t) be 
deterministic points in M? with t < t and let I G W 1 and r G W r be the a.s. unique dual 
left-most and forward right-most paths starting from z and z, respectively. We will show that 
it is possible to construct a standard Brownian motion B and a mean 1/2 exponential random 
variable T such that I, B, and T are independent, and such that r is the a.s. unique solution 
to the equation 



r(s) = W(s) + j (1 {T < U} - l {tl<r} ) dA(u), s > t, (2.3) 

where W(s) := x + B(s — t) + (s — t), s > t, is a Brownian motion with drift 1 started at time 
(x,t), A is a nondecreasing process increasing only at times s G [t,t\ when r(s) = l(s), 

f inf{s G [t,t\ : A(s) > T} if x < f(i), 
' 1 t if l(t) < x, 1 ' 1 

and r is subject to the constraints that r(s) < l(s) resp. l(s) < r(s) for all s G [t,t\ such that 
s < t resp. t < s. Note that (|2.3|) is a statement about the joint law of (l,r), which implies 
the statements about the conditional law of r given I in Lemma 12.11 

Since P[/(t) = x] = 0, to show that (|2.3p - (|2.4p has an a.s. unique solution, we may 
distinguish the cases l(t) < x and x < l(t). If l(t) < x, then (|2.3|> is a usual Skorohod 
equation with reflection (see Section 3.6.C of [KS91j ) which is known to have the unique 
solution r(s) = W(s) + A(s), where 

A(s) = sup - W(u)) V (a > t). (2.5) 

t<u<sAt 

If x < /(t), then by the same arguments r(s) = W(s) — A(s) (t < s < r), where 

A(s) = sup (W(tt) - l(u)) V (t < s < r), (2.6) 

and 

r:=inf{s>t: sup (W(u) - l(u)) V = T}, (2.7) 

t<u<s/\i 

which may be infinite. Note that for a.e. path /, the time r is a stopping time for W. If 
r < oo, then for s > r our equation is again a Skorohod equation, with reflection in the other 
direction, so r(s) = W T (s) + A T (s) where W T (s) := r(r) + W(s) — W(r) (s > r), and 

A T (s) = sup (l{u) - W T (u)) V (a > r). (2.8) 

r<«<sAi 
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To prove that there exist W and T such that r solves (|2.3p . we follow the approach 
in [STWOOj and use discrete approximation. First, we recall from |SS08j the discrete system 
of branching-coalescing random walks on Z 2 ven = {(x,t) : x,t G Z,x + t is even} starting 
from every site of Z 2 ven . Here, for (x,t) G Z 2 ven , the walker that is at time t in x jumps at 
time t + 1 with probability to x — 1, with the same probability to x + 1, and with the 
remaining probability e branches in two walkers situated at x — 1 and x + 1. Random walks 
that land on the same position coalesce immediately. Following |SS08| . let U e denote the set 
of branching-coalescing random walk paths on Z 2 vcn (linearly interpolated between integer 
times), and let resp. denote the set of left-most, resp. right-most, paths in U e starting 
from each z G Z 2 ven . There exists a natural dual system of branching-coalescing random walks 
on Z 2 dd = Z 2 \Z 2 ven running backward in time, where (x,t) G Z 2 vcn is a branching point in 
the forward system if and only if (x, t + 1) is a branching point in the backward system, and 
otherwise the random walk jumping from (x, t) in the forward system and the random walk 
jumping from (x, t + 1) in the backward system are coupled so that they do not cross. Denote 
the dual collection of branching-coalescing random walk paths by ti e , and let Ll\, resp. U*, 
denote the dual set of left-most, resp. right-most, paths in IA £ . Let S £ : M? — ► M 2 be the 
diffusive scaling map S e (x, t) = (ex, e 2 t), and define S e applied to a subset of M 2 , a path, or a 
set of paths analogously. 

Let e n be a sequence satisfying e n [ 0. Choose z n = (x n ,t n ) G Z 2 vcn and z n = (x n ,t n ) G 
Z 2 dd such that S €n (z n , z n ) — > (z, z) as n — > oo. If we denote by l n the unique path in U\ n (z n ) 
and by r n the unique path in U* n (z n ), then by Theorem 5.2 of [SS08| . we have 

C{S e J n ,r n j) =^£{l,r), (2.9) 

/ En *U 

where C denotes law and =>■ denotes weak convergence. 

The conditional law of r n given l n has the following description. Let 

In := {{y, s) G Z 2 VC „ : t < s < t, l{s + 1) = y} (2.10) 

be the set of points where a forward path can meet I. Let I l n := {(y, s) G I n : l(s + 1) < l(s)} 
and l T n := {(y, s) G I n : l(s) < l(s + 1)} be the sets of points where a forward path can meet 
I from the left and right, respectively. Conditional on l n , the process (r n (s)) s >t n is a Markov 
process such that if (r n (s), s) I n , then r n (s + 1) = r n (s) + 1 with probability (1 + e n )/2, and 
r n (s+l) = r n (s) — l with the remaining probability. If (r n (s),s) G l\, then r n (s+\) = r n (s) + l 
with probability 2e n / (1 + e n ) and r n (s + 1) = r n (s) — 1 with the remaining probability. Here 
2e n /(l + e n ) is the conditional probability that (r n (s), s) is a branching point of the forward 
random walks given that l n (s + l) < l n (s). Finally, if (r n (s),s) G F n , then r n (s + l) = r n (s) + l 
with probability 1. 

In view of this, we can construct r n as follows. Independently of l n , we choose a ran- 
dom walk (W n (s)) s >t n starting at (x n ,t n ) that at integer times jumps from y to y — 1 with 
probability (1 — e n )/2 and to y + 1 with probability (1 + e„)/2. Moreover, we introduce i.i.d. 
Bernoulli random variables (X n (i))i>o with P[X n (i) = 1] = 4e n /(l + e n ) 2 . We then inductively 
construct processes A n and r n , starting at time s in A n (s) = and r n (s) = x n , by putting 

A n (s) + 1 if (r n (s), s) G 4, W n (s + 1) > W n (s), and X An(s) = 0, 
A n (s + !):={ A n (s) + 1 if (r n (s),s) G F n and W n (s + 1) < W n (s), 
A n (s) otherwise, 



and 



(2.11) 

r„(a) + (W„(a + 1) - W re ( S )) if A n (s + 1) = A n ( S ), 
J ' 1 -n(s)-(W n (s + l)-W n (s)) if A n ( S + l)>A„( S ). 
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This says that r n evolves as W n , but is reflected off l n with probability 1 — 4e n /(l + e n ) 2 if it 
attempts to cross from left to right, and with probability 1 if it attempts to cross from right 
to left. Note that if (r n (s),s) G l\, then r n attempts to cross with probability (1 + e n )/2, 
hence the probability that it crosses is 4e n /(l + e n ) 2 ■ (1 + e n )/2 = 2s n /(l + e n ), as required. 

Extend W n (s) , A n (s) , and r n (s) to all real s > t by linear interpolation, and set T n := 
inf{i >0:Xi = l}. Then 



r n (s) = W n {s) + 2^ (l {Tn < u} - l {u<r „}) dA n (n) (s > t), 

where 

inf{s G [t n ,i n ] : A n (s) > T n } if x n < l n (t), 
t if l n (t) < x n . 



(2.13) 



(2.14) 



The process r n satisfies r n (s) < l n {s) — 1 resp. l n {s) + 1 < r n (s) for all s G [i n j*n] such that 
s < T n resp. r n + 1 < s, and A n increases only for s G [t n ,t n ] such that |r n (s) — l n (s)\ = 1. 

By a slight abuse of notation, set T £n := e n T n , r En := e^r n , and let l £n ,r £n ,W £nl and A £n 
be the counterparts of l n ,r n ,W n , and A n , diffusively rescaled with 5 £n . Then 

-C(4„,r e J =► C(l,r) and £(/ e „, W £n , 2T e J =► £(/,^,T), (2.15) 

n— >oo n— >oo 

where Z, r are the dual and forward path we are interested in, W is a Brownian motion with 
drift 1, started at (x n ,t n ), T is an exponentially distributed random variable with mean 1/2, 
and l,W,T are independent. 

It follows from the convergence in ()2. 15j) that the laws of the processes A £n (s) := ^(r n (s) — 
W n (s)) are tight. By (|2.13|) - (|2.14|) . for n large enough, one has A £n = A £n on the event that 
l(t) < x, while on the complementary event, A £n is — A £n reflected at the level —T £n . Using 
this, it is not hard to see that the processes A £n are tight. Therefore, going to a subsequence 
if necessary, by Skorohod's representation theorem (see e.g. Theorem 6.7 in [Bi99j ). we can 
find a coupling such that 

(i £n ,r £n ,W £n ,2A £n ,2T £n ) — (l,r,W,A,T) a.s, (2.16) 

n— >oo 

where the paths converge locally uniformly on compacta. Since the A £n are nondecreasing 
and independent of T n , and T has a continuous distribution, one has T n — > r a.s. Taking the 
limit in (I2.13l )- (|2.14p . it is not hard to see that r solves the equations ()2.3p - ()2.4p . 

If z is of the form z = (l(t),t) for some deterministic t, then the proof is similar, except that 
now we consider two approximating sequences of right-most paths, one started at (l n (t n ) — 1, t n ) 
and the other at (l n (t n ) + l,t n ). I 

The next lemma is very similar to Lemma 12.11 (see Figure [5]) . 
Lemma 2.2 [Sequence of paths crossing a dual path] 

Let z = (x, i) G M 2 and t < i be a deterministic point and time. Let B, Bi (i > 0) be 
independent, standard Brownian motions, and let (Tj)j>o be independent mean 1/2 exponential 
random variables. 

Set l(t — s) := x + B s + s (s > 0). Set tq := t and define inductively paths (rj(s)) s > T4 
(i = 0, . . . ,M) starting at rj(rj) = Z(rj) by the unique solutions to the Skorohod equation 

drj(s) = dBi(s) + ds - dAj(s), n < s < n+i, 

dri(s) = dBi(s) + ds + dAi(a), r i+1 <s<i, (2.17) 

drj(s) = dBi(s) + ds, t < s, 
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Figure 5: A sequence of paths in W r crossing I £ W 1 . 



where Aj is a nondecreasing process increasing only when rj(s) = l(s), the process T{ is subject 
to the constraints thatri(s) < l(s) on [rj,rj + i] andl(s) < rj(s) on [74+1, i|, and Tj + i := inf{s G 
(rj, i) : Aj(s) > Tj} (i = 0, . . . , M — 1). The induction terminates at M := inf{i > : Aj(i) < 
Ti}, and we set tm+i '■= t. The Brownian motions Bi in {2.11) are inductively defined as 
Bq := Bq, and, for i = 1, . . . , M , 

Bi(s) ■= { fH x Tt -°- a - (2.18) 

where ai := inf{s > Tj : rj(s) = rj_i(s)}. 

T/ien M < oo a.s. and we can couple {l,rQ, . . . ,r^/} to a left-right Brownian web and its 

dual in such a way that I £ W 1 and ri £ W r for i = 0, . . . , M. 



Proof This follows by discrete approximation in the same way as in the proof of Lemma 12.11 
Note that (|2.18p ensures that ro, . . . ,tm coalesce when they meet. To see that M < oo a.s., 
define (r'(s)) s >t by r' := on [Tj,Tj + i] and r' := ru on [i,oo), and set B(s) := dB(u) and 
A(s) := J i ' s dA(u) where dS := dBi and dA := dAj on [rj,Tj + i] and dB := dBM on [t, oo). 
Then B is a Brownian motion, A is a nondecreasing process increasing only when r'(s) = l(s), 
and r' solves 

dr'(s) = dB(s) + ds-dA(s), t<s<t, 
dr'(s) = dB(s) + ds, i<s, 

subject to the constraint that r'(s) < l(s) for all t < s < t. In particular, we have A(t) = 
sup sg j t n(B(s) — l(s) + l(t)) < oo and the times t±,. . . ,tm are created by a Poisson point 
process on [t,t\ with intensity measure 2dA. I 



2.2 Structure of separation points 

In this section we apply the results from the previous section to study the structure of sep- 
aration points. We start with some definitions. First, we recall the definition of intersection 
points from [SS08j . and formally define meeting and separation points. 



21 



Definition 2.3 [Intersection, meeting, and separation points] 

We call z = (x,t) £ M 2 an intersection point of 7Ti,7T2 € II if a^ x ,a^ < t and TTi(t) = ^(i) = 
x. If furthermore tt\ 7^ 7r2 on (t — e,t) (resp. (t,t + £)) for some e > 0, then we call z a 
meeting (resp. separation) point of tt\ and tt^- Intersection, meeting, and separation points of 
dual paths are defined analogously. 

Crossing points of two forward paths tt±, tt2 £ II have been defined in |SS08j . Below, we define 
crossing points of a forward path tt and a dual path tt. 

Definition 2.4 [Crossing points] 

We say that a path ix £ II crosses a path tt £ II from left to right at time t if there exist 
o~tt < t- < t < t + < a% such that vr(t„) < 7t(t-), vr(t+) < vr(i + ), and t = inf{s £ : 
■fr(s) < ir(s)} = sup{s £ : tt(s) < it(s)}. Crossing from right to left is defined 

analogously. We call z = (x,t) £ M? a crossing point of tt £ II and tt £ II if ir{t) = x = fr(t) 
and tt crosses tt either from left to right or from right to left at time t. 

A disadvantage of the way we have defined crossing is that it is possible to find paths tt £ II 
and tt £ II with ov < a^, ^{a^) < Tt(a n ), and 7r(6>) < ^(ov), such that tt crosses tt from left 
to right at no time in (a n , a^). The next lemma shows, however, that such pathologies do not 
happen for left-most and dual right-most paths. 

Lemma 2.5 [Crossing times] 

Almost surely, for each r £ W r and I £ W 1 such that a r < b~ { , r(o>) < l(cr r ), and < r (6~i)> 
there exists a unique a r < t < at such that r crosses I from left to right at time t. Moreover, 
one has r < I on [a r ,r], I < r on [r, at], and there exist e n , e' n j such that r(r — e n ) = l(r— £ n ) 
and r(r + e' n ) = l(r + e' n ). Analogous statements hold for left-most paths crossing dual right- 
most paths from right to left. 

Proof By [SS08, Lemma 3.4 (b)] it suffices to prove the statements for paths with deterministic 
starting points. Set 

r:=sup{s £ {a T ,aj) : r(s) < Us)}, 

1 „ (2.20) 
r':=inf{s £ (a r ,aj) : l(s) < r(s)}. 

Lemma [2. II and the properties of Skorohod reflection imply that r = r', hence r crosses I from 
left to right at the unique crossing time r. To see that r(r — e n ) = l(r — e n ) and for some 
£n I 0, we consider, in Lemma ET] (b), the unique solution (f, A) to the Skorohod equation 

dr(s) = dB(s) + ds-dA{s), t<s<t, 
df(s) = dJ3(a) + ds, i < s. 

Then (f(s), A(s)) = (r(s), A(s)) for all s < t and A is independent of T. It follows that the 
set {s £ [t,t\ : A(s) = T}, if it is nonempty, a.s. consists of one point, hence A(s) < T for 
all s < r, which implies our claim. By symmetry between forward and dual, and between left 
and right paths, we also have r(r + e' n ) = l(r + e' n ) for some e' n J, 0. I 

The next proposition says that the sets of crossing points of (W^W 1 ) and (W 1 ,VV r ), of 
separation points of (W 1 , W r ) and (W 1 ,VV r ), and of points of type (p, pp) s /(p, pp)s m A^/AA 
as defined in Section [1.31 all coincide. 

Proposition 2.6 [Separation points] 

Almost surely for each z £ IR 2 , the following statements are equivalent: 
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(i) z is a crossing point of some I G W 1 and f G VV r , 

(ii) z is a crossing point of some I G W 1 and r G W r , 

(iii) z is a separation point of some I G W 1 and r G W r , 

(iv) z is a separation point of some I G W 1 and f G W r , 

(v) z is of type (p, pp) s in M. 

(vi) z is of type (p, pp) s in N . 

Moreover, the set {z G M 2 : z is of type (p,pp) s in N} is a.s. countable. 

Proof We will prove the implications (i)=^(iii)=^(v)=>(ii). By symmetry between forward and 
dual paths, this then implies that (ii)=^(iv)=^(vi)=>(i), hence all conditions are equivalent. 

To prove (i)=>(iii), let z = (x,t) be a crossing point of f G W r and I G W 1 . By [SS081 
Lemma 3.4 (b)], without loss of generality, we can assume that f and I start from deterministic 
points with u\ < t < a?. By Lemma 12.21 and the fact that paths in VV r cannot cross, there 
exists an r' G W r (z) and e > such that I < r' on [t — e,t]. By Lemma 12.51 we can find 
s G (t — e,t) such that l(s) < r'(s). Now any path r G W r started at a point (y, s) with 
l(s) < x < r'(s) is confined between I and f', hence passes through z. Since r cannot cross 
r we have f < r on [t, Since I and r spend positive Lebesgue time together whenever 
they meet by [SS081 Prop. 3.6 (c)], while r and r spend zero Lebesgue time together by (SS08, 
Prop. 3.2 (d)], z must be a separation point of / and r. 

To prove (iii)=>(v), let z = (x, t) be a separation point of / G W 1 and r G W r so that l(s) < 
r(s) on (t, t + e] for some e > 0. Without loss of generality, we can assume that I and r start 
from deterministic points with 07, a r < t. Choose t G (t, t + e] D T where TcRis some fixed, 
deterministic countable dense set. By Lemma |2.2( there exist unique t > t\ > • • • > tj\j > 07, 
t := t, t m +i ■= -00, with < M < 00, and f G yV r (/(r ), r ), . . . , f M G W 1 (1(t m ),t m ), 
such that / < fi on [t^+i V o"/, 77] for each < i < M, and r^+i is the crossing time of fj and 
Z for each < z < M. (See Figure [5l turned upside down.) Note that all the paths fj are 
confined to the left of r because paths in W r and W r cannot cross. Since M < 00, one of 
the paths, say f = fi, must pass through the separation point z. Since by Proposition 2.2 (b) 
of [SS08J, / and r spend positive Lebesgue time together on [t — e',t] for all e' > 0, and by 
Proposition 3.1 (d) of |SS08j . f and r spend zero Lebesgue time together, f must cross I at z. 
Similarly, there exists a I G W 1 starting at (r(s'), s') for some s' G (t,t + s\ such that I < r on 
[t, s'] and / crosses r in the point z. Again because paths in W and >V spend zero Lebesgue 
time together, z must be a separation point of f and L 

For each point (y, s) with l(s) < y < f(s) we can find a path r G W r (y, s) that is confined 
between I and r, so using the fact that W r is closed we see that there exists a path r' G W T (z) 
that is confined between I and f. By Lemma l23| there exist e n [ such that Z(t+e n ) = f(t+e n ), 
so / 

^out ^*'* Similarly, th.6r6 exists V G stcirting from z which is confined between / nnd t 
and satisfies V 

^out ^ ' The point z must therefore be of type (1, 2)i m and of type (1, 2) r 
in W r , and hence of type (p, pp) s in M . 

To prove (v)=>-(ii), let I G W 1 and r G W r be the left-most and right-most paths separating 
at z and let r' G W r {z) and /' G W 1 ^) be the right-most and left-most paths such that I ~j; ut r' 
and T ~Q Ut r. Then, by [SS08|, Prop. 3.2 (c) and Prop. 3.6 (d)], any I G W 1 started in a point 
z' = (x',t') with t < t' and r'(t') < x' < l'(t') is contained between r' and Z', hence must pass 
through z. Since I cannot cross I and, by [SS08j, Prop. 3.2 (d)], spends zero Lebesgue time 
with I, while by [SS081 Prop. 3.6 (c)], I and r spend positive Lebesgue time in [t — e, t] for any 
e > 0, the path I must cross r in z. 
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The fact that the set of separation points is countable, finally, follows from the fact that 
by [SS08j, Lemma 3.4 (b)], each separation point between some I £ W 1 and r £ W r is the 
separation point of some /' £ W 1 (T') and r' £ yV v (T>), where T> is a fixed, deterministic, 
countable dense subset of M 2 . I 



2.3 Relevant separation points 

In a sense, separation points are the most important points in the Brownian net, since these are 
the points where paths have a choice whether to turn left or right. In the present section, we 
prove that for deterministic times s < u, there are a.s. only locally finitely many separation 
points at which paths in M starting at time s have to make a choice that is relevant for 
determining where they end up at time u. 
We start with a useful lemma. 

Lemma 2.7 [Incoming net paths] 

Almost surely for each — oo < s < u < oo and — oo < X- < x+ < oo: 

(a) For each tt £ J\f such that cr n = s and x_ < tt(u) < x+ there exist f £ W r (x-,u) and 
I £ W^(x+, u) such that f < tt < I and f < I on (s, u). 

(b) If there exist f £ VV r (x_,ti) and I £ W 1 (x+,u) such that f < I on (s,u), then there exists 
a tt € M such that av = s and f < ir < I on (s,u). 

Proof Part (b) follows from the steering argument used in [SS081 Lemma 4.7]. To prove 
part (a), choose x_ | x_, x L n) I x_, r n £ >V r (xL n) , u) and l n £ VV 1 ^ } , u). Since paths in the 
Brownian net do not enter wedges from outside (see Theorem 11.41 (b2)). one has r n < ir < l n 
and f n < l n on (s,u). By monotonicity, f„ | f and l n [ I for some f £ yV r (x_,u) and 
I £ W 1 {x + , u) . The claim now follows from the nature of convergence of paths in the Brownian 
web (see |SS081 Lemma 3.4 (a)]). I 

The next lemma introduces our objects of interest. 
Lemma 2.8 [Relevant separation points] 

Almost surely, for each — oo < s < u < oo and z = (x,t) £ ]R 2 with s < t < u, the following 
statements are equivalent: 

(i) There exists a tt £ J\f starting at time s such that ir(t) = x and z is the separation point 
of some I £ W 1 and r £ W r with I < r on (t, u). 

(ii) There exists a tt £ J\f starting at time u such that Tt{t) = x and z is the separation point 
of some I £ W 1 and f £ VV r with f < I on (s, t). 

Proof By symmetry, it suffices to prove (i)=>(ii). If z satisfies (i), then by Lemma 12.71 there 
exists a tt £ J\f starting at time u such that 7r(£) = x, and there exist I £ W (z), f £ W r (z) 
such that r < I on (s, t). Since z is the separation point of some I £ W 1 and r £ W r , 
by Proposition 12.61 z is a ls° the separation point of some V £ W 1 and r' £ W r . Again by 
Proposition 12.61 z 1S of type (p, pp) s , hence we must have I' = I and f' = r on [— oo,t]. I 

If z satisfies the equivalent conditions from Lemma 12.81 then, in line with the definition 
given in Section [1.51 we sa Y that z is an (s,u) -relevant separation point. We will prove that 
for deterministic S < U, the set of (S, C/)-relevant separation points is a.s. locally finite. Let 



24 



&(x) := — 2= f x e y l 2 dy denote the distribution function of the standard normal distribution 
and set 

*(f) := -= + 2$(V2?) (0<t<oo). (2.22) 



For any — oo < S < U < oo, we write 

Rs,u := {2 £ M 2 : z is an (S, U) -relevant separation point}. (2.23) 
Below, \A\ denotes the cardinality of a set A. 

Proposition 2.9 [Density of relevant separation points] 

For deterministic —00 <S<s<u<U < 00 and —00 < a < b < 00, 

E[\R StU n {[a,b] x [s,u])\] =2(b-a) / *(i - S)tf(E/ - t)dt. (2.24) 

is 

in particular, if — 00 < S < U < 00, i/ien Rgu is a.s. a locally finite subset ofRx [S, U}. 

Proof It suffices to prove the statement for deterministic S < s < u < U; the general 
statement then follows by approximation. Set 

E s = {tt(s) : 7T G J\f, a n = S} and F u = {tt(u) : vr G J\f, 0% = U}. (2.25) 

By [SS08, Prop. 1.12], E s and F u are spatially homogeneous (in law), locally finite point sets 
on M with densities *$>(s — S) and ^/(U — u), respectively. 

Since the restrictions of the Brownian net to M x [S, s] and lx[s,«] are independent (which 
follows from the discrete approximation in [SS08|. Thm. 1.1]), at each point x G E s there start 
a.s. unique paths l( x , s ) £ Yv(x,s) and rr xa \ G W r (x,s). Likewise, for each y G F u there start 
a.s. unique rr ytU \ G \V r (y,u) and hy jU ) £ VV 1 ^, n). Let 

Qs,u ■= {(x,y) : x G E s , y G F u , l( x , s )(u) < y < r {xs) (u)} 

y (2.26) 
= {(x,y) :xeE s , ye F u , r(y, u ){s) <x < l( y , u )(s)}, 

where the equality follows from the fact that paths in W 1 and W 1 a.s. do not cross. Note 
that if z G R X (s, u) is an (5", {7)-relevant separation point and 7r, tt are as in Lemma 12.81 
then (vr(s), 7r(u)) G Conversely, if (x,y) G Q s ,u, then the point z = (w,t) defined by 

r := sup{t G (s,u) : l( XiS \(t) = r( XiS \(t)} and w := l( x ,s)( T ) is an (5, U) -relevant separation 
point. 

Conditional on E s , for each x G E s , the paths ^( x ,s) an d r(x, s) are Brownian motions with 
drift —1 and +1, respectively, hence K[r(x, s)(u) — l( X)S )( u )] = 2(« — s). Since the restrictions 
of the Brownian net to M x [S,s], Ix [s,w], and M x [u, J7] are independent, and since the 
densities of E s and F u are ^(s — S) and ^(C/ — u), respectively, it follows that for each a < b, 

E[\(x,y) G Q s ,u : x G (a,b)}\\ = 2(6 - a)(u - s)V(s - S)V(U - u). (2.27) 

For n > 1, set £> n := {5 + k(U - S)/n : < k < n - 1}, and for t G (5, [/) write [ijn := 
sup{i' G D n : t' < t}. By our previous remarks and the equicontinuity of the Brownian net, 
for each z = (x,t) G Rs,u there exist (x n ,y n ) G Q[t\ n ,[t\ n +i/n such that x n — ► x and y n — ► rr. 
It follows that for any S < s < u < U and a < b, 

\R S ,un((a,b) x (a,«))| < liminf |{(x,y) G Qt, m/n : t G n (s,«), x G (a, 6)}|, (2.28) 
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and therefore, by Fatou, 

E[\R StU n((a,b) x (s,u))\] < Urn ^ E[\{(x,y) G Q t , t+ i/ n : x G (o,6)}|] 

(eD„n(s,u) ^ 29) 

= 2(6 -a) / *(t - S)*(C/- - i)di, 

is 

where in the last step we have used (|2.27j) and Riemann sum approximation. This proves the 
inequality < in (|2.24p . In particular, our argument shows that the set Rs,t H ((a, 6) x (S, T)) 
is a.s. finite. 

By our previous remarks, each point (x,y) G Qt,t+i/n gives rise to an (S, U) -relevant 
separation point z G R x (t, t + 1/n). To get the complementary inequality in (|2.24p . we have 
to deal with the difficulty that a given z may correspond to more than one (x,y) G Qt,t+i/n- 
For 5 > 0, set 

Ef := {x G Ek : E t n (x - S,x + 6) = {x}}. (2.30) 
and define similarly. By Lemma |2 . 1 1 b elow . for each e > 0, we can find 5 > such that 

E[\E* n (a, 6)|] > (1 - e)(b - a)V(t - S), 
E[\F t 5 n (a, 6)|] > (1 - e)(b - a)V(U - t) 

for all t G [s,u]. Arguing as before, we find that 

£Qt,t' - xe (a,6)n^ f 5 }0 > 2(1 - e)(6 - a)(t' -t)V(t- S)V(U -t') (2.32) 

for all s < t < t' < u. Similarly, by symmetry between forward and dual paths, 

E[\{(x,y) eQ t ,t' :xG(a,b), y G F$}\] 

= E[\{(x, y) G Q t ,t> : y G (a, 6) n F$}\] > 2(1 - s)(b - a)(t' - t)V(t - S)*(U - t'). 

(2.33) 

Set 

Q S t f := {(x, y) G Q t)t , : x G E s t , y G F$, x - K < i (x>t) < r (se , t) < x + K on [t, *']}, (2.34) 

where Z( at ) and are the a.s. unique left-most and right-most paths starting from (x,t). 
Then, by (|2.32p and (|2.33[) . for each e > we can choose 5 > and K > such that 

E[|{(x,y) eQ 5 t f :xG (a,6)}|] > 2(1 - 3e)(6 - a)(t' - t)V(t - S)*(U - t'). (2.35) 

By the equicontinuity of the net, 

\Rs,u D ((a,b) x (s,u))\ 

> limsup \{(x,y) G Q 5 t f +1/n ■ t G D n C\ (s,u), x G (a, 6)}|. 

n— *oo ' 

Since the random variables on the right-hand side of (|2.36p are bounded from above by the 
integrable random variable 

{(b - a)/5 + l)\R s ,u n {(a - K,b + K) x (s,u))\, (2.37) 

we can take expectations on both sides of (I2.36P and let e — > 0, to get the lower bound in 

<m> . 

The final statement of the proposition follows by observing that the integral on the right- 
hand side of (|2.24|) is finite if — oo < S = s < u = U < oo. I 

To complete the proof of Proposition 12.91 we need the following lemma. 
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Lemma 2.10 [Uniform finiteness] 

For < t < oo, set := {vr(0) : vr G M, a n = -t} and ^ := {x G : fj -t) n (x - 

5, x + (5) = {a;}}. Then, for each compact set K C (0, oo] and — oo < a < b < oo, one has 

limsupEfK^-'VJ/) n (a, = 0. (2.38) 

Proof Set F t := \^ t] D (a,6)|, if := 1^ D (a,6)|, and /,(*) := E[F t - F/]. By (SSMl 
Prop. 1.12], E[F t ] < oo a.s. for all t G (0,oo]. Since F t s | F t as 5 J, 0, it follows that 
/i(t) = E[F t - F/] I as <5 I 0, for each t G (0, oo]. Since F s - F s 5 | F 4 - F/ as s f t, the / a 
are continuous functions on (0, oo] decreasing to zero, hence lim^o sup tg ^ fs(t) = for each 
compact K C (0, oo]. I 

The following simple consequence of Proposition 12.91 will often be useful. 
Lemma 2.11 [Local finiteness of relevant separation points] 

Almost surely, for each — oo < s < u < oo, the set R StU of all (s, u)-relevant separation points 
is a locally finite subset o/R x (s,u). 

Proof Let T be a deterministic countable dense subset of R. Then, by Proposition 12.91 R StU 
is a locally finite subset of R x [s, it] for each s < u, s,u G T. For general s < u, we can choose 
s n ,u n G T such that s n j s and u n | u. Then R Sn! u n T ^s,it> hence i? SjU is locally finite. I 



2.4 Reflected paths 

In this section, we prove Lemma 11.81 We start with two preparatory lemmas. 

Lemma 2.12 [Forward and dual paths spend zero time together] 

Almost surely, for any s < u, one has 



where, for t G (s, u), 

^ t s) :={7T(t) :^GAA, a n = s}, 
|J U > :={vr(t) :tt€AT, a* = u}. 
In particular, one has l{nft)=#(t)}dt = for any -k G M and tt G J\ with ov = s and a% = u. 



(2.40) 



Proof It suffices to prove the statement for deterministic times. In that case, the expectation 
of the quantity in (|2.39j) is given by 

;(») n c( u ) 



p[£W n £W ^ 0] dt . (2.41) 

By Proposition 1.12 of |SS08j . and £^ are stationary point processes with finite intensity. 
By the independence of J\f\ (-oo,tl an ^ •$\[t,ao)i £t an< ^ £t are independent. It follows that 
^[^t^ ^it 7^ 0] = for each t G (s, u). Fubini's Theorem then implies (|2.39[) almost surely. I 
Part (b) of the next lemma is similar to Lemma 12.51 

Lemma 2.13 [Crossing of dual net paths] 
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(a) Almost surely, for each r G W r and fc G N such that o r < and fc(cr r ) < r(o~ r ), one 
has fc < r on [a r , 

(b) Almost surely, for each r G W r and fc G M such that a r < < oo and r(a r ) < fc(o~ r ), 
if S := {s G (a r ,a^) : r(s) = ft(s), (r(s),s) is of type (p, pp) s } = 0, then r < fc on 
[o~ r ,&n], while otherwise, r crosses fc from left to right at time r := inf(S'), and one has 
r < fc on [a r ,r] and fc < r on [r, &#]. 

Analogous statements hold for left-most paths crossing dual Brownian net paths from right to 
left. 

Proof To prove part (a), imagine that r(t) < fc(t) for some a r < t < a^. Let r G VV r be the 
left-most element of Af(fc(t),t). Then, by [SSQ8|, Prop. 3.2 (c)], one has r < f < fc on [cr r ,t], 
contradicting our assumption that fc(o~ r ) < r{a r ). 
To prove part (b), set 

t:=sup{s G (cr r ,<7^) : r(s) < fc(s)}, 

(2.42) 

t' := inf{s G (cr r , o^) : fc{s) < r(s)}. 

Then t < t' by what we have just proved and therefore t = t' by Lemma 12.121 hence t is the 
unique crossing point of r and fc, r < fc on [o>, t], and fc < r on [t, 

To see that (r(t),t) is a separation point, by Proposition 12.61 it suffices to show that there 
exists some I G W 1 that crosses r at time t. By [SS081 Lemma 3.4 (b)], we can without loss 
of generality assume that r starts from a deterministic point. Choose i > t with fc(i) < r(i) 
and t G T, where T C K is some fixed, deterministic countable dense set. By Lemma 12.21 
there exist unique t > n > • • • > tm > o>, To := t, tm+i '■= — oo, with < M < oo, 
and Iq G W 1 (r(r ), r ), . . . , hi G VV 1 (r(rA/), 7m)j such that k < r on [rj + i V0>,Tj] for each 
< i < M, and r^+i is the crossing time of li and r for each < i < M. We claim that Tj = t 
for some i = 1, . . . , M. 

By [SS081 Prop. 1.8], fc < Iq on (— oo,£], so M > 1 and ri > t. If n = t we are done. 
Otherwise, we claim that fc < l\ on (— oo,n]. To see this, assume that l\{s) < fc(s) for some 
s < t\. Then we can start a left-most path I between l\ and fc. By what we have proved 
in part (a) and [SS081 Prop. 3.2 (c)], / is contained by l\ and fc, hence / and r form a wedge 
of (W^W 1 ) which by the characterization of M using wedges (Theorem 11.41 (b2)) cannot be 
entered by fc, which yields a contradiction. This shows that fc < l\ on (— oo,n]. It follows 
that M > 2 and ti > t. Continuing this process, using the finiteness of M, we see that Tj = t 
for some i = 1, . . . , M. 

Conversely, if r(s) = fc(s) for some s G {a T ,a-^) such that z := (r(s),s) is of type (p, pp) s , 
then by Lemma 12.71 (b), the path fc is contained between the left-most and right-most paths 
starting at z that are not continuations of incoming left-most and right-most paths. It follows 
that any incoming right-most path r at z must satisfy fc < r on [s,<r^]. This shows that t is 
the first separation point that r meets on fc. I 

Proof of Lemma II. 81 We will prove the statement for reflected right-most paths; the state- 
ment for left-most paths then follows by symmetry. It follows from the image set property 
(see formula ()1.16j) or pS08[ Prop. 1.13]) and the local equicontinuity of the Brownian net 
that r z ^(s) := sup{-7r(s) : ic G M{z), ic < fc on [t, (s > t) defines a path r z ^ G M. Put 

T := {s G (t, : 3r G W r such that r crosses fc at (vr(s), s) and 3tc G N(z) ^ 
such that 7r(s) = fc(s), and tc < fc on [i,s]|. 
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By Lemma 12.131 (tt(s),s) is a (t, <7,f) -relevant separation point for each s G J-, so by Lemma 
12.111 JF is a locally finite subset of (i,<5>). 
We claim that 

Vs G J 7 and 7r G M{z) s.t. 7r(sl = 7r(s) and 7r < tt on [£, si 

, ~ . ( 2 - 44 ) 

3-7T G AA(z) s.t. 7T = 7r on [t, s] and 7r < fc on [i, ct^]. 

To prove this, set ttq := ir and so := s and observe that (ttq(so), sq) is a separation point where 
some right-most path r crosses it. Let r' be the outgoing right-most path at (7To(so), so) that 
is not equivalent to r. By Lemma I27H (b), r' < i\ on [so,so + e] for some e > 0. Let m be 
the concatenation of ttq on [t,so] with r' on [sq,oo]. Since the Brownian net is closed under 
hopping [SS08[ Prop. 1.4], using the structure of separation points, it is not hard to see that 
7Ti G M- (Indeed, we may hop from ttq onto the left-most path entering (7ro(so),so) at time 
s and then hop onto r at some time s + e and let e j 0, using the closedness of jV.) The 
definition of T and Lemma 12.131 (b) imply that either i\\ < tt on [t, a%\ or there exists some 
s\ G s\ > sq such that r' crosses ir at Si. In that case, we can continue our construction, 
leading to a sequence of paths ir n and times s n G T such that 7r n < n on [t, s n ]. Since is 
locally finite, either this process terminates after a finite number of steps, or s n f o"jf. In the 
latter case, using the compactness of M, any subsequential limit of the 7r n gives the desired 
path tt'. 

We next claim J- C ^(r^^), where the latter is defined as in (jl.llj) . Indeed, if s G J-, then 
(■7r(s), s) is of type (p, pp) s by Lemma T2.13I (b). Moreover, we can find some tt G M{z) such 
that 7r(s) = 7r(s) and 7r < 7r on [t, s]. By (]2.44[) . we can modify tt on [s, a#] so that it stays on 
the left of tt, hence ir < r z ^ by the maximality of the latter, which implies that r z ^(s) = tt(s) 
hence s G T{r z ^\ 

Set T' := J 7 U {t, oo} if a% is a cluster point of T and JF' := T U {t, oo} otherwise. Let 
s, n G T~ satisfy s < u and (s, u)DJ-' = 0. Let T be some fixed, deterministic countable dense 
subset of R. By Lemma 12.121 we can choose t n £ T such that i n | s and r z ^{t n ) < 7t(t n ). 
Choose r n G W r (r 2 ^{t n ), t n ) such that r Z| ^ < r n on [t ra ,oo]. By [SS081 Lemma 8.3], the 
concatenation of r z ^ on [t, t n ] with r n on [t n , oo] is a path in M, hence r n can cross fr only at 
times in and therefore r n < ir on [i n , it]. Using the compactness of W r , let r G W r be any 
subsequential limit of the r n . Then r Zj % < r on [s, oo], r < tt on [s, it], and, since is closed, 
the concatenation of r z # on [t, s] and r on [s, oo] is a path in J\f . 

If it < then r z ^(u) < r(u) < 7r(u) while r aj #(u) = 7r(u) by the fact that T C T(r z ^\ 
In this case, since (7r(it),it) is a separation point, by Lemma 12.131 (b). the path r crosses tt at 
u, tt < r on [u, (jjf], and inf{s' > s : vr(s') < = it. Let 7r denote the concatenation of r z ^ 

on [t, s] and r on [s, oo]. By (|2.44j) . if u < a%, then we can modify tt on [it, oo] such that it 
stays on the left of tt. Therefore, whether it < o% or not, by the maximality of r z ^, we have 
r z j = r on [s,u]. 

To complete our proof we must show that T D J~{v z ^). To see this, observe that if 
s G T{r z ^\ then, since r 2j ^- is a concatenation of right-most paths, by Lemma 12.131 (b). some 
right-most path crosses tt at s, hence s£f. I 

3 Incoming paths and the image set 
3.1 Maximal T-meshes 

Let Mt '■= {vr G N : a n = T} denote the set of paths in the Brownian net starting at a given 
time T G [—oo, oo] and let Nt be its image set, defined in (|1.15p . We call Nt the image set 
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of the Brownian net started at time T. In the present section, we will identify the connected 
components of the complement of Nt relative to {(x, t) G R 2 :t> T}. 
The next lemma is just a simple observation. 

Lemma 3.1 [Dual paths exit meshes through the bottom point] 

If M(r,l) is a mesh with bottom point z = (x,t) and 7r G Jv starts in M(r,l), then r(s) < 
tt(s) < l(s) for all s G [t, a%\. 

Proof Immediate from Lemma [2. 131 (a). I 

We will need a concept that is slightly stronger than that of a mesh. 
Definition 3.2 [*-meshes] 

A mesh M(r, I) with bottom point z = (x, t) is called a *-mesh if there exist r G W r and I G W 1 
with f ~? n I, such that r is the right-most element ofW r (z) that passes on the left of f and I 
is the left-most element ofW l (z) that passes on the right of I. 

Lemma 3.3 [Characterization of *-meshes] 

Almost surely for all z = (x, t) G M 2 and f G VV r , I G W 1 such that f ~f n /, the set 

M z (f,l) := {V G M 2 : Vvr G N{z') 3e > s.t. f < n < 1 on [t,t + e]} (3.1) 

is a *-mesh with bottom point z. Conversely, each *-mesh is of this form. 

Remark A simpler characterization of *-meshes (but one that is harder to prove) is given 
in Lemma 13.131 below. Once Theorem 11.71 is proved, it will turn out that if a mesh is not a 
*-mesh, then its bottom point must be of type (o, ppp). (See Figure El) 

Proof of Lemma [3731 Let z = (x,t) G R 2 and f G VV r ,/ G W 1 satisfy f ~f n I. Let r be the 
right-most element of W T (z) that passes on the left of f and let I be the left-most element of 
W'(z) that passes on the right of /. Then, obviously, M(r,l) is a *-mesh, and each *-mesh is 
of this form. We claim that M(r, I) = M z (f, I). 

To see that M(r,l) D M z (f,l), note that if z' = (x',t') M(r,l) and t! > t, then either 
there exists an f G W r (z') that stays on the left of r, or there exists an I G W l (z') that stays 
on the right of I; in either case, z' M z (f, I). 

To see that M(r,l) C M z (f,l), assume that z' = (x',t') G M(r,l). Since each path in 
M{z') is contained by the left-most and right-most dual paths starting in z' , it suffices to show 
that each f G W r (z') satisfies r < f' on [t,t + e] for some e > and each G W l (z') satisfies 
V < I on [i, t + e'] for some e' > 0. By symmetry, it suffices to prove the statement for f'. So 
imagine that f' < r on (t,t'). Then there exists an r' G W T (z) that stays between f 1 and f, 
contradicting the fact that r is the right-most element of W r (z) that passes on the left of r.i 

Definition 3.4 [Maximal T-meshes] 

For a given T G [— oo,oo), we call a mesh M(r,l) with bottom point z = (x,t) a T-mesh if 
M(r, /) is a *-mesh and t > T, and a maximal T-mesh if it is not contained in any other 
T-mesh. A maximal T-mesh with T = — oo is called a mesh of the backbone of the Brownian 
net. 

Proposition 3.5 [Properties of maximal T-meshes] 

Almost surely for each T G [— oo, oo): 

(a) A set of the form h3.1\) . with z = (x,t), is a maximal T-mesh if and only if t = T or if 
t > T and f < I on (T,t). 
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(b) The maximal T-meshes are mutually disjoint, and their union is the set {(x,t) G i? 2 ■ 
t > T}\Nt, where Nt is defined in A1.15\) . 

Proof Let M(r,l) and M(r',l') be *-meshes with bottom points z = (x,t) and z' = (x',t'), 
respectively, with t > t' > T. Then either M(r,l) and M(r',l') are disjoint, or there exists a 
z" G M(r, l)r\M(r',r). In the latter case, by Lemma[331 any f G W r (z") and I G W(z") must 
pass through z and z' (in this order) and we have M(r,l) = M z (r,l) and M(r',l') = M z i(f,l). 
It follows that M z (f, I) C M z '(f, I), where the inclusion is strict if and only if t > t'. Moreover, 
a set of the form (|3.1h . with z = (x,t), is a maximal T-mesh if and only if there exists no 
z' = (x',t) with t' G [T,t) such that f and / are equivalent incoming paths at z'. This proves 
part (a). 

We have just proved that T-meshes are either disjoint or one is contained in the other, so 
maximal T-meshes must be mutually disjoint. Let Ot '■= {(x,t) G R 2 : t > T}\Nt- It is easy 
to see that OfClx (T, oo). Consider a point z = (x, t) G R 2 with t > T. If z £ Ot, then by 
Lemma 12.71 there exist r G W r (z) and I G W^(z) with the property that there does not exist 
a z' = (x',t') with t' > T such that f ~f n I, hence by Lemma 13.31 z is not contained in any 
T-mesh. On the other hand, if z G Ot, then by Lemma 12.71 (b) and the nature of convergence 
of paths in the Brownian web (see [SS081 Lemma 3.4 (a)]), there exist r G VV r and / G W 1 
starting from points (x-,t) and (x + ,t), respectively, with rr_ < x < x + , such that r(s) = l(s) 
for some s G (T,t). Now, setting u := inf{s G (T, t) : r(s) = l(s)} and z' := (r(u),u), by 
Lemma l3.3( M z i{r, l) is a maximal T-mesh that contains z. I 

3.2 Reversibility 

Recall from (|1.15p the definition of the image set Nt of the Brownian net started at time 
T. It follows from [SS08[ Prop. 1.15] that the law of iV-oo is symmetric with respect to 
time reversal. In the present section, we extend this property to T > — oo by showing that 
locally on K x (T, oo), the law of Nt is absolutely continuous with respect to its time-reversed 
counterpart. This is a useful property, since it allows us to conclude that certain properties 
that hold a.s. in the forward picture also hold a.s. in the time-reversed picture. For example, 
meeting and separation points have a similar structure, related by time reversal. (Note that 
this form of time-reversal is different from, and should not be confused with, the dual Brownian 
net.) 

We write /i < y when a measure fi is absolutely continuous with respect to another measure 
v, and fj, ~ v if \x and v are equivalent, i.e., (iCi* and v <C /U. 

Proposition 3.6 [Local reversibility] 

Let — oo < S,T < oo and let Nt be the image set of the Brownian net started at time T. 
Define TZs : K 2 — > M 2 by lZs(x,i) := (x,S — t). Let K C M 2 be a compact set such that 
K,Ks(K) C R x (T,oo). Then 



F[N T mZ s {K) G •] 



F[Ks{N T r\K) G •]. 



(3.2) 



Proof By the reversibility of the backbone, it suffices to prove that 



F[N T nK G •] ~ P[iV_oo n K G •]. 



(3.3) 



Choose some T < s < min{t : (x,t) G K}. By [SS081 Prop. 1.12], the set 




{tt(s) : vr G M(K)} 



(3.4) 
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is a.s. a finite subset of R, say 

|f ={X 1 ,..., X M } with X 1 < ■ ■ ■ < X M . 
For U = T, — oo, let us write 

ef } := {vr( S ) : 7r G jV, c n = 17}. 



(3.5) 



(3.6) 



By Lemma r2.7l and the fact that s is deterministic, for any z = (x,t) G K, one has z G iV;/ if and 
only if there exist r G >V r (z) and / G VV'(z) such that f < I on [s, i) and ffi n (r(s), Z(s)) / 0. 
Thus, we can write 

N v nK= (J JVi, (3.7) 

where 



AT, := {z = (x, t) G K : 3r G W r (z), f G W 1 ^) 

s.t. f < I on [s,i) and r(s) < Xj, Z(s) > X i+1 } 



and 

It follows that 



% := {i : 1 < i < M- 1, } n (X,X +1 ) / 0}. 

{Xi, . . . , X M } 



F[Nu C\ K £ ■} = e[p[ [j Ni G 



(3.8) 

(3.9) 
(3.10) 



where 



[{J Ni£- \ {X X ,...,X M } 

£ P [U^ e " | {*!.•■•. *m} 



zc{i,...,Af-i} iex 



{Xi, . . . , Xm} 



(3.11) 



Here the sum ranges over all subsets I of {1, . . . ,M — 1}. The statement of the proposition 
now follows from (|3.10j) and p. lip by observing that 



Iu=1 



{Xi, . . . ,X M } 



> a.s. 



(3.12) 



for all X C {1, . . . , M - 1} and U = T, -oo. 



3.3 Classification according to incoming paths 

In this section, we give a preliminary classification of points in the Brownianb net that is 
entirely based on incoming paths. Note that if there is an incoming path tt G M at a point 
z = (x, t), then z G Nt for some T < t, where Nt is the image set of the Brownian net started 
at time T, defined in (|1.15p . Therefore in this section, our main task is to classify the special 
points of Nt- 

For a given T G [— oo, oo), let us say that a point z = (x, t) G Nt H (R x (T, oo)) is isolated 
from the left if 

sup{x G R : (x', t) G N T , x' < x} < x. (3.13) 

Points that are isolated from the right are defined similarly, with the supremum replaced by 
an infimum and both inequality signs reversed. 
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Lemma 3.7 [Isolated points] 

A point z = (x,t) G Nt n(lx (T, oo)) is isolated from the left if and only if there exists an 
incoming path I G W 1 at z. An analogous statement holds if z is isolated from the right. 

Proof By Proposition [33] (b), if z = (x,t) is isolated from the left, then there exists a maximal 
T-mesh M(r, I) with left and right boundary r and I, bottom time strictly smaller than t, and 
top time strictly larger than t, such that l(t) = x. Conversely, if there exists an incoming 
path / G W 1 at z, then by |SS08[ Lemma 6.5], there exists a mesh M(r,l) with bottom time 
in (T, t) and top time in (t, oo), such that l(t) = x. Therefore, by the characterization of the 
Brownian net with meshes (see Theorem 11.41 (b3)). z is isolated from the left. I 

We now give a classification of points in M? based on incoming paths in the Brownian net. 
Recall Definition 12.31 of intersection, meeting, and separation points. 

Definition 3.8 [Classification by incoming paths] 

We say that a point z = (x,t) G K is of type 

(C ) if there is no incoming ir G N at z, 

(C n ) if there is an incoming -k G M at z, but there is no incoming it G W 1 U W r at z, 
(Q) if there is an incoming I G W 1 at z, but there is no incoming r G W r at z, 
(C r ) if there is an incoming r G W r at z, but there is no incoming I G W 1 at z, 
(C s ) if z is a separation point of some I G W 1 and r G W r , 
(C m ) if z is a meeting point of some I G W 1 and r G W r , 

(C p ) if there is an incoming I G W 1 at z and an incoming r G W r at z, and z is not of type 
(C s ) or (C m ). 

Note that by Lemma [2771 for any T < t such that z G Nt, points of types (Q), (C r ), and (C n ) 
are either not isolated from the left, or not isolated from the right, or both. In view of this, we 
call these points cluster points. Points of the types (Q) and (C r ) are called one-sided cluster 
points and points of type (C n ) two-sided cluster points. Proposition 13.111 below shows that, 
among other things, cluster points are the limits of nested sequences of excursions between 
left-most and right-most paths. 

The main result of this section is the following. 

Lemma 3.9 [Classification by incoming paths] 

(a) Almost surely, each point in ]R 2 is of exactly one of the types (C ), (C n ), (Ci), (C r ), 
(C s ), (C m ), and (C p ), and each of these types occurs in R 2 . 

(b) For deterministic t 6 R, a.s. each point in K x {t} is of type (C Q ) or (C p ), and both 
these types occur. 

(c) Each deterministic z £~M? is a.s. of type (C Q ). 

Proof of Lemma [379] (b) and (c) If t G R is deterministic, and T < t, then by [SS08] 
Prop 1.12], the set Nt n(ix {t}) is locally finite. In particular, if there is an incoming path 
vr G M at a point z£lx {t}, then z is isolated from the left and right. Since each meeting or 
separation point of some I G W 1 and r G W r is the meeting or separation point of some left- 
most and right-most path chosen from a fixed, deterministic countable dense set, and since 
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(Q) (C n ) 
Figure 6: Nested excursions around cluster points. 



paths started at deterministic starting points a.s. do not meet or separate at deterministic 
times, z must be of type (C p ). 

If z = (x,t) G R 2 is deterministic, then by [SS081 Prop 1.12], for each n > 1, a.s. there is 
no path 7r G N with a n = t — 1/n and n(t) = x, hence z must be of type (C Q ). I 

Before proving Lemma 13.91 (a), we first establish some basic properties for each type of 
points in Definition 13.81 We start with a definition and a lemma. 

By definition, we say that two paths it, n' G II make an excursion from each other on a 
time interval (s,u) if o- n ,a n ' < s (note the strict inequality), tt(s) = tt'(s), tt ^ n' on (s,u), 
and tt(u) = tt'(u). The next lemma says that excursions between left-most and right-most 
paths are rather numerous. 

Lemma 3.10 [Excursions along left-most paths] 

Almost surely, for each I G W 1 and for each open set O such that I n O ^ 0, there exists an 
r G W r such that r makes an excursion from I during a time interval (s,u), and {(x,t) : t G 
[s,u],x G [*(*), r(*)]> c O. 

Proof Choose s < u such that {l(t) : t G [s,u]} C O and choose some t from a fixed, 
deterministic countable dense subset of R such that t G (s,u). By Lemma 13.91 (b), there 
exists a unique incoming path r G W r at (l(t),t), and r does not separate from I at time 
t. Since by [SS081 Prop. 3.6 (b)], the set {v : r(v) = l(v)} is nowhere dense, we can find 
u\ > s± > U2 > S2 > ■ ■ ■ such that u n { t and r makes an excursion from I during the time 
interval (s n ,u n ) for each n > 1. By the local equicontinuity of the Brownian net, we can 
choose n large enough such that {(x,t) : t G [s n ,u n ],x G [l(t),r(t)]} C O. I 

Proposition 3.11 [Structure of points with incoming paths] 

(a) If z = (x,t) is of type (C\), then there exist I G W 1 and r n G W r (n > 1), such that 
l{t) = x < r n (t), each r n makes an excursion away from I on a time interval (s n ,u n ) 3 t, 
[s n ,u n ] C (s n -i,u n -i), s n t t, u n i t, and r n (t) | x. (See Figure^). By symmetry, an 
analogous statement holds for points of type (C r ). 
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(b) If z = (x,t) is of type (C n ), then there exist l\ G W 1 ,r2 G W r ,/3 G W 1 , . . swc/i that 
l2n+i(t) < x < r2n{t), each path (l n for n odd, r n for n even) in the sequence makes 
an excursion away from the previous path on a time interval (s n ,u n ) B t, [s n ,u n ] C 
(s n -i, u n -i], s n | t, u n I t, l2n+i{t) | x, and r2 n (t) i x (the monotonicity here need not 
be strict). 

(c) If z = (x,t) is of type (C s ), then for each T < t with z G Nt, there exist maximal 

T-meshes M(r,l) and M(r',l') with bottom times strictly smaller than t and top times 

strictly larger than t, and a maximal T-mesh M(r",l") with bottom point z, such that 

] r^ z r ' 1 r^ z r " and I" ~^ r' 
1 in ' > 1 out ' > ana 1 out ' • 

(d) If z = (x,t) is of type (C m ), then for each T < t with z G Nt, there exist maximal 
T-meshes M(r,l) and M(r',l') with bottom times strictly smaller than t and top times 
strictly larger than t, and a maximal T-mesh M(r", I") with top point z, such that I ~f n 
r", l"~f n r>, andl-Za r> . 

(e) If z = (x,t) is of type (C p ), then for each T < t with z G Nt, there exist maximal 
T-meshes M(r,l) and M(r',l') with bottom times strictly smaller than t and top times 
strictly larger than t, such that I ~f n r' and I ~out r ' ■ 

Proof (a): Let I be an incoming left-most path at z and choose T < t such that / C Nt- 
Choose t n from some fixed, deterministic countable dense subset of R such that t n f t. By 
Lemma 13.91 (b), for each n there is a unique incoming path r n G W r at (l(t n ),t n ). By 
assumption, r n does not pass through z, hence r n makes an excursion away from I on a time 
interval (s n , u n ) with t n < s n < t < u n < oo. Clearly s n | t and u n [ Uoo for some Uoo > t. We 
claim that = t. Indeed, if > t, then (l(s n ),s n ) (n > 1) are (s\, Uqo) -relevant separation 
points, hence the latter are not locally finite on 1 x (si^oo), contradicting Lemma l2.11i By 
going to a subsequence if necessary, we can asssure that s n _i < s n and u n < u n -\. The fact 
that r n {t) I x follows from the local equicontinuity of the Brownian net. 

(b) : Let ir G M be an incoming path at z and choose T < t such that ir C Nt- By 
Lemma 12.71 (a), there exist f G VV r (z) and I G W 1 ^) such that f < / on (T, t) and r < tt < I 
on [T,t]. Choose an arbitrary l\ G W 1 starting from z\ = (xi,s\) with s\ G (T, t) and 
x\ G (f(si), l(si)). Since there is no incoming left-most path at z, and since l\ cannot cross I, 
the path l\ must cross f at some time S2 < t. By Proposition 12.61 there exists r2 G W r such 
that (h(s2),S2) is a separation point of l\ and r2, and r2 lies on the right of r. Since there 
is no incoming right-most path at z, and since r2 cannot cross f, the path r2 must cross / 
at some time S3 < t, at which a path ^3 G W 1 separates from r-z, and so on. Repeating this 
procedure gives a sequence of paths l\ G W 1 ,^ G W r ,/3 G W , . . . such that the n-th path in 
the sequence separates from the (n — l)-th path at a time s n G (s n _i,t), and we have l\(t) < 
h(t) < ■ ■ ■ < x < ■ ■ ■ < r A (t) < r 2 (t). By the a.s. local equicontinuity of W [ U>V r and W l UW v , 
it is clear that s n | t, fan+iit) T x an d f2n{t) [ x. Let u n := inf{s G (s n ,oo) : l n -x = r n } if 
n is even and u n := inf{s G (s n , 00) : r n _i = l n } if n is odd. Then u n { > t. The same 
argument as in the proof of part (a) shows that Uqo = t. 

To prepare for parts (c)-(e), we note that if there exist incoming paths I G W 1 and r G W r 
at a point z G M 2 and T < t is such that 2 G iVr, then by Lemma 13.71 z is isolated from the 
left and from the right, hence by Proposition 13.51 (b), there exist maximal T-meshes M(r,l) 
and M(r',l') with bottom times strictly smaller than t and top times strictly larger than t, 
such that l(t) = x = r'{t). We now prove (c)-(e). 

(c) : If z is a separation point of some left-most and right-most path, then by Proposi- 
tion 12.61 z must be a separation point of the paths I and r' mentioned above, and there exist 
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paths r" G W T (z) and I" G W 1 ^) such that / ~^ ut r ", and Z" ~;5; ut r', and z is the bottom 
point of the mesh M(r" ' , I"). Note that M{r" , /") is a maximal T-mesh by Definition 13.41 

(d) : If z is a meeting point of some left-most and right-most path, then z must be a meeting 
point of the paths I and r 1 mentioned above. This means that z is a point where two maximal 
T-meshes meet. Recall from Proposition 13.51 that the maximal T-meshes are the connected 
components of the open set (R x (T, oo))\Nt- Thus, reversing time for Nt in some compact 
environment of z makes z into a separation point of two maximal T-meshes. Therefore, by 
local reversibility (Proposition 13. 6ft and what we have just proved about points of type (C s ), 
there exists a maximal T-mesh M(r",l") with top point z, such that I ~f n r", I" ~f n r', and 
I ~ 2 , r' 

u out ' ■ 

(e) : If z is not a separation or meeting point of any left-most and right-most path, then 
the paths I and r' mentioned above must satisfy I ~f n r 1 and I ~ 2 ut r'. I 



Proof of Lemma 13.91 (a) The statement that each point in R 2 belongs to exactly one of 
the types (C Q ), (C n ), (Q), (C r ), (C s ), (C m ), and (C p ) is entirely self-evident, except that we 
have to show that a point cannot at the same time be a separation point of some I G W 1 and 
r G W r , and a meeting point of some (possibly different) V G W 1 and r' G W r . This however 
follows from Proposition 12.61 

It follows from parts (b) and (c) of the lemma (which have already been proved) that 
points of the types (C Q ) and (C p ) occur. Obviously, points of types (C s ) and (C m ) occur as 
well. To prove the existence of cluster points, it suffices to establish the existence of nested 
sequences of excursions, which follows from Lemma 13.101 I 

Proposition 13. 1 ll yields a useful consequence. 
Lemma 3.12 [Separation and meeting points] 

I/z£i 2 is a separation (resp. meeting) point of two paths tt, it' G M, then z is of type (p, pp) s 
(resp. (pp,p)/ 

Proof We start by showing that if z G R 2 is a separation (resp. meeting) point of two paths 
tt, tt' G M, then z is of type (C s ) (resp. (C m )). Thus, we need to show that a.s. for any z G R 2 , 
if tt, tt' G Mt are incoming paths at z, one has tt ~f n tt' if z is not a meeting point, and tt ~? n tt' 
if z is not a separation point. 

If z is not a cluster point, these statements follow from the configuration of maximal 
T-meshes around z as described in Proposition 13.111 (c)-(e). 

If z is a two-sided cluster point, then any path tt G M must pass through the top points of 
the nested excursions around z, hence all paths in M(z) are equivalent as outgoing paths at 
z. If z is a one-sided cluster point, then by |SS081 Prop. 1.8], I < tt on [t, oo) for all incoming 
net paths at z, hence all incoming net paths must pass through the top points of the nested 
excursions and therefore be equivalent as outgoing paths. 

Our previous argument shows that at a cluster point z = (x,t), for any T < t such that 
z G Nt, all paths tt G II such that Tr(t) = x and tt C Nt are equivalent as outgoing paths at 
z. By local reversibility (Proposition 13. 6j ). it follows that all paths tt G II such that 7r(t) = x 
and tt C Nt are equivalent as ingoing paths at z. (Note that reversing time in Nt does not 
change the fact that z is a cluster point.) 

This completes the proof that if z G R 2 is a separation (resp. meeting) point of two paths 
n, tt' G M, then z is of type (C s ) (resp. (C m )). If z is of type (C s ), then by Proposition 12.61 
z is of type (p,pp) s - If z is of type (C m ), then by Proposition 13.111 (d). there are exactly two 
incoming left-right pairs at z, and there is at least one outgoing left-right pair at z. Therefore, 
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z must be of type (2, 1) in both W 1 and W r , hence there are no other outgoing paths in 
W 1 U W r at 2, so z is of type (pp, p). I 

Remark Lemma [3. 121 shows in particular that any meeting point of two paths it, it' G W'u W r 
is of type (pp, p). This fact can be proved by more elementary methods as well. Consider the 
Markov process (L, R, L') given by the unique weak solutions to the SDE 

= l {L t < R t } dB l + l {L t = R t } dB t ~ dt > 

dR < = l {L t < R t } dB l + \L t = R t } dB t + d *> (3-14) 
dL' t = d.Bj' - dt, 

where B 1 , B r , B s , and B v are independent Brownian motions, and we require that Lt < Rt for 
all t > 0. Set 

r = inf{t > : R t = L' t }. (3.15) 
Then the claim follows from the fact that the process started in {Lq, Ro, L' ) = (0, 0, e) satisfies 

hmP(°' ' £ HL r = R T ] = 1, (3.16) 

which can be shown by a submartingale argument. Since this proof is of interest on its own, 
we give it in Appendix IA.2I 

The next lemma is a simple consequence of Lemma 13.121 
Lemma 3.13 [Characterization of *-meshes] 

A mesh M(r,l) with bottom point z = (x,t) is a *-mesh if and only if there exists no ir € 
W 1 (z) U W r (z), 7r 7^ I, r, such that r < tt < I on [t,t + e] for some e > 0. 

Proof If M(r,l) is a mesh with bottom point z = (x,t) and there exists some I ^ I' G W l (z) 
such that r < I' < I on [t,t + e] for some e > 0, then r < /' on [t,t + e] by [SS081 Prop. 3.6 (a)], 
hence by Lemma 13.11 we can find f G VV r and I G W 1 such that r < r < I < I' on [t, t + e], 
which implies that M(r, I) is not a *-mesh. By symmetry, the same is true if there exists some 
r ^r' G W T (z) such that r < r' < I on [t, t + e]. 

For any mesh M(r,l), by Lemma 13.11 we can find f G W r and I G W 1 such that r < f < 
I < I' on [t, i + e] for some e > 0. We claim that r ~f n I if M(r, ^) satisfies the assumptions of 
Lemma l3.13t from this, it then follows that M(r,l) is a *-mesh. To prove our claim, assume 
that f 9^f n /. Then, by Lemma 13.121 there exist V G W 1 and r' G VV r such that f < V < r' < I 
on [t, t+e'} for some e' > 0. By |SS081 Prop 3.6 (d)], this implies that there exist I G W l (z) such 
that I' < I < r' on [t, t + e'], hence M(r, I) does not satisfy the assumptions of Lemma f3. 131 I 



3.4 Special times 

For any closed set K C M 2 , set 

£f : = {vr(t) : vr G N(K), a w < t}. (3.17) 

It has been proved in [SS081 Theorem 1.11] that for any closed A C M, the process (^ X ^°^)t>o 
is a Markov process taking values in the space of closed subsets of R. It was shown in [SS08, 
Prop 1.12] that 

locally finite point set for each deterministic t > 0. It was 

Ax {0} 

claimed without proof there that there exists a dense set of times t > such that £ 4 is 
not locally finite. Indeed, with the help of Lemma 13.101 we can prove the following result. 
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Proposition 3.14 [No isolated points] 

Almost surely, there exists a dense setT C (0, oo) such that for each t G T and for each closed 
AcK, the set £^ x ^ contains no isolated points. 

Proof We claim that it suffices to prove the statement for A = R. To see this, suppose 
that x G £,f X ^ is not isolated from the left in £^ x {°} f or SO me t > 0. It follows from the 
characterization of the Brownian net using meshes (see Theorem 11.41 (b3)) that the pointwise 
infimum ir := inf{7r' G N(A x {0}) : 7r'(t) = x] defines a path ir G J\f(A x {0}). Let I be 
the left-most element of W 1 (7r(0),0). By Lemma |3.7| there is no incoming left-most path at 
(x,t), hence we must have l(t) < x. Since x is not isolated from the left in £f x ^, there are 
vr n G M starting at time such that 7r n (i) G (l(t),x) for each n, and iT n (t) f x. Now each ir n 
must cross either I or n, so by the fact that the Brownian net is closed under hopping ([SS08, 
Prop. 1.4]), x is not isolated from the left in £f x ^- 

To prove the proposition for A = R, we claim that for each < s < u and for each n > 1, 
we can find s < s' < u' < u such that 

(x-i,x + i)n^ Rx{0 V W we («>'). xG(-n,n)nef x{0} . (3.18) 

To show this, we proceed as follows. If (|3.18p holds for s' = s and u' = u we are done. 
Otherwise, we can find some t± G (s,u) and x\ G (— n, n) H £ Rx ^ such that (x\ — i,xi + 

n) ^ = { x i}- I n particular, x\ is an isolated point so there is an incoming l\ G W 1 

at (xi,ti), hence by Lemma 13.101 we can find an r\ G W r such that r\ makes an excursion 
from l\ during a time interval (si,u\) with s < s\ < u\ < u, with the additional property 
that x\ — < ^i < r\ < x\ + ^ on (s±,ui). Now either we are done, or there exists some 

t 2 G (si,ui) and x 2 G (— n, n) n ^ X ^°^ such that (x 2 - ^,x 2 + ^) n ^ X ^°^ = {^2}- In this 
case, we can find l 2 G W 1 and r 2 G W r making an excursion during a time interval (52,^2), 
with the property that l 2 and r 2 stay in [x 2 — x 2 + s-]. We iterate this process if necessary. 
Since x m+ i must be at least a distance ^ from each of the points x\,. . . ,x m , this process 
terminates after a finite number of steps, proving our claim. 

By what we have just proved, for any < s < u, we can find s < s± < s 2 < ■ ■ ■ < u 2 < 
u\ < u such that 

(x-i,x + i)n^f x{0} /{x} Vn>l, te(s n ,u n ), xe(-n,n)ntf x{0} . (3.19) 

Necessarily f] n (s n , u n ) = {t} for some t e K, and we conclude that £ t contains no isolated 
points. I 



4 Excursions 

4.1 Excursions between forward and dual paths 

Excursions between left-most and right-most paths have already been studied briefly in Sec- 
tion 13.31 In this section, we study them in more detail. In particular, in order to prove the 
existence of points from groups (4) and (5) of Theorem 11.71 we will need to prove that, for a 
given left-most path I and a dual left-most path I that hits / from the left, there exist nested 
sequences of excursions of right-most paths away from I, such that each excursion interval 
contains an intersection point of I and I. As a first step towards proving this, we will study 
excursions between I and I. 
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Figure 7: Excursions between a left-most and dual left-most path, with dual right-most paths 
starting at the top of each excursion. 

By definition, we say that a forward path tt G II and a backward path tt G II make an 
excursion from each other on a time interval (s_,s+) if a w < s_ < s + < d> (note the strict 
inequalities), 7r(s_) = tt(s_ ) , tt ^ tt' on (s„,s + ), and vr(s + ) = 7r(s+). We write 

J(7r, 7r) := [t G (a n , <5>) : n(t) = n(t)}, 
I+(tt, tt) := {s + : 7r and 7r make an excursion 

(4.1) 

from each other on (s_, s+) for some 0"^ < s_ < s+ < ct^}. 

Our next proposition is the main result of this section. Below, for given s + G X + (Z, Z), it is 
understood that s_ denotes the unique time such that I and / make an excursion from each 
other on (s_,s + ). See Figured 

Proposition 4.1 [Excursions entered by a dual path] 

Almost surely, for each I G W 1 and I G W 1 s-uc/t that o\ < at and I < I on [ai,af], there starts 
at each s + G I) a unique r^+] G W T (l(s + ), s + ) such that I < f I s +1 on [s + — e, s + ] for some 
e > 0. Moreover, the set 

l' + (l,l) := |s + G I + (l,l) : ft s+ ] crosses I at some time in (s_,s + )} (4-2) 

is a dense subset of 1(1,1). The same statements hold when I is replaced by a path f G W r . 

The proof of Proposition 14.11 is somewhat long and depends on excursion theory. We start by 
studying the a.s. unique left-most path started at the origin. Let I G W\0,0) be that path 
and fix some deterministic u > 0. By the structure of special points of the Brownian web (see, 
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e.g., |SS08l Lemma 3.3 (b)]), W l (l(u),u) contains a.s. two paths, one on each side of I. Let I 
be the one on the left of /. Set 

X t :=j=(l(u-t)-l{u-t)) (tG[0,4 (4.3) 

Our first lemma, the proof of which can be found below, says that X is standard Brownian 
motion reflected at the origin. 

Lemma 4.2 [Reflected Brownian motion] 

There exists a standard Brownian motion B = (Bt)t>o such that 

X t = B t + Vt (t€[0,«l) where * t := - inf B s (t > 0). (4.4) 

se[o,t] 

Extend X t to all i > by and put 

S T := inf{t > : % > r} (r > 0), 
T:={r > : < S T }. 



(4.5) 



Then the intervals of the form (SV_ , SV) with r G T are precisely the intervals during which 
X makes an excursion away from 0. Define a random point set N on (0, oo) 2 by 

N := {(hr,r) : r G T} where /i T := S r - 5 T _. (4.6) 

The following fact is well-known. 

Lemma 4.3 [Poisson set of excursions] 

The set N is a Poisson point process with intensity measure v(dx)dr, where 

Proof It follows from Brownian scaling that (5 r ) T >o is a stable subordinator with exponent 
1/2, and this implies that v(dh) = ch~ 3 / 2 dh for some c > 0. The precise formula (|4.7p can be 
found in [KS9T1 Sect. 6.2.D]. I 

To explain the main idea of the proof of Proposition 14. 1 L we formulate one more lemma, 
which will be proved later. 

Lemma 4.4 [Dual paths at top points of excursions] 

Almost surely, at each s + G T + {l,l) there starts a unique r^ s +^ G W T (l(s + ), s+) such that 
I < f t s +l on [s+ — e, s_|_] for some e > 0. 

Set 

T u :={TeT:S T <u} = Tn(0,V u ). (4.8) 

and observe that 

J+(Z, I) = {U t :t G T u } where U T := u - S T _ (r G T). (4.9) 

For d > 1 and h > 0, let be the space of all continuous functions / : [0, h] — > W 1 such that 
/(0) = 0, and set £ d := {(/, h) : h > 0, / G Using Lemma|131 for each r G T u , we define 
a random function (i? T , L T , L T ) G £^ by 

^ : = l(U T ) - (r [UT] {U T - t) V f(C/ T - t)) , 

L[ := /(?7 T ) - l(U T -t), 0<t< hr, (4.10) 

LI :=l{U T )-l{U T -t), 
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where U T is as in (|4.9p . Note that modulo translation and time reversal, the triple (R T , L T ,L T ) 
is just {r^ T \ I, I) during the time interval [U T — h T , U T ] when I and I make an excursion away 
from each other, and coalesces with I upon first hitting I. Let iV 3 be the random subset 
of £ 3 x (0, * u ) defined by 

iV 3 := {(R T ,L T ,L T ,h T ,T) :reT u }. (4.11) 

We will show that iV 3 can be extended to a Poisson point process iV 3 on £ 3 x (0, oo). 
Proposition 14.11 will then be established by showing that iV 3 contains infinitely many points 
(R T , L T , L T , h T ,r) with the property that R T crosses L T before h T . (Note that since we are 
only interested in the time when f crosses I, there is no need to follow f ^1 after it meets 
I. This is why we have defined RJ in such a way that it coalesces with L\.) 

Proof of Lemma 14.21 Set 

Lt := l(u) — l(u — t), 

f , r (t€[0,u]). (4.12) 

L t :=l(u) - l{u - t) 

We know from [STWOOj (see also Lemma 2.1 and [SS081 formula (6.17)]) that conditioned on 
/, the dual path I is distributed as a Brownian motion with drift —1, Skorohod reflected off I. 
Therefore, on [0,u], the paths L and L are distributed as solutions to the SDE 



dL t = dB l t - dt, 

j (4-13) 
dL t = dBl-dt + d<S>t, 



where B\ and B\ are independent, standard Brownian motions, <&t is a nondecreasing process, 
increasing only when Lt = Lt, and one has Lt < Lt for all t G [0, u]. Extending our probability 
space if necessary, we may extend solutions of (14. 131) so that they are defined for all t > 0. Set 

B;:=^(Bl-Bl), Bt:=^(Bl + B' t ), 

X,:=j.{L,-L t ), Y,:=j,{L, + L t ). 

Then B^~ and B^~ are independent standard Brownian motions, 

X t = Bt+V t , 

, r 4.15 
Y t = B+- V2t + * t , 

where Xt > and ^t '■= ~i=^t increases only when X t = 0. In particular, setting B := B~ 
y2 

and noting that X in (|4.15p solves a Skorohod equation, the claims in Lemma [4 . 2 1 then follow.! 
For each t G T, we define X T G Sh T by 

X r (t):=X Sr „ + t (te[0,h T }), (4.16) 

and we define a point process N on 8 1 x [0, oo) by 

N 1 :={(X t ,K,t) :tGT}. (4.17) 

The following facts are well-known. 
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Lemma 4.5 [Excursions of reflected Brownian motion] 

There exists a a-finite measure /i 1 on £ l such that N 1 is a Poisson point process on E 1 x [0, oo) 
with intensity measure / u 1 (d(/, h))dr. The measure fj, 1 may be written as 

V 1 (d(f,h))= fJ , 1 h (dfWdh), (4.18) 

where v is the measure in f^.Tp and the ^\ are probability measures on E\ (h > 0). There 
exists a random function F : [0, 1] — » [0, oo) with F(0) = = F(l) and F > on (0, 1), such 
that 

Hi = F{F h e ■] where F h (t) := VhF(t/h) (t G [0, h]). (4.19) 

Proof The existence of the excursion measure pi 1 follows from general excursion theory, see 
[Ber961 Chapter IV] or [RW941 Chapter VI. 8]; a precise description of /i 1 for reflected Brownian 
motion can be found in [RW941 Sect. VI. 55]. Since v is the marginal of the measure /z 1 , it has 
to be the measure in (|4.7p . Formula (|4.19p is a result of Brownian scaling. I 

Let (L,L) be the solution to (|4.13p . extended to all t > 0. For each r G T, we define 
(L\L-)e£ 2 hT by 

L T (t) := L Sr _+t ~ L St _, 

te[0,h T ], (4.20) 

L T (t) := Ls T _ + t - L St _, 
and we define a point process N on £ 2 x [0, oo) by 

N 2 :={(L T ,L T ,h T ,T):TET}. (4.21) 



Lemma 4.6 [Excursions between a left and dual left path] 

The set N 2 is a Poisson point process on £ 2 x [0, oo) with intensity n 2 L (df)v(dh), where v is 
the measure in |^.7| ) and the are probability measures on (h > 0) given by 

^ = P[(F~,F+)G-] with F±(t):=B t -t±±F h (t) (te[0,h\), (4.22) 

where F^ is a random variable as in lty and B a Brownian motion independent of F^. 
Proof This follows from the fact that, by KW\ and (|4TT5l) . 

Lt = ^ 2 (Y t -X t )=Bt-t + ^ t -^X t , 

L t = ^ 2 (Y t + X t )=Bt-t + ^ t + ^X t , 

where B + is a standard Brownian motion independent of X and ^f. Note that restrictions of 
B + to disjoint excursion intervals are independent and that, since \I/ increases only at times t 
when Lt = Lt, it drops out of the formulas for L T and L T . I 

Remark General excursion theory tells us how a strong Markov process can be constructed by 
piecing together its excursions from a singleton. In our situation, however, we are interested 
in excursions of the process (Lt,Lt) from the set {(x,x) : x G R}, which is not a singleton. 
Formula (|4.23p shows that apart from motion during the excursions, the process (Lf,L() also 
moves along the diagonal at times when Lt = Lt, even though such times have zero Lebesgue 
measure. (Indeed, it is possible to reconstruct (Lt,Lt) from its excursions and local time in 
{(x,x) : x G R}, but we do not pursue this here.) 

Together with Lemma [4.61 the next lemma implies that the point process on £ 3 x (0, 
defined in (|4.11l) is a Poisson point process, as claimed. 
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Lemma 4.7 [Distribution of crossing times] 

The paths (i? T ) Tg -r u are conditionally independent given I and I, and their conditional law up 
to coalescence with 17 is given by the solution to the Skorohod equation 

dRI = dB t + dt- dA t , A t < T, 

< t < h T A infls > : RZ = LI], (4.24) 
dR T t = dB t + dt + dA t , T<A t , ~ ~ 

where B is a standard Brownian motion, A is a nondecreasing process increasing only when 
RJ = LI, T is an independent mean 1/2 exponential random variable, and R T is subject to 
the constraints that RJ < LJ resp. L\ < RJ when A t < T resp. T < A t . 

We will prove Lemmas 14.41 and 14.71 in one stroke. 

Proof of Lemmas 14.41 and 14.71 We start by showing that almost surely, at each s+ G T+{1, 
there starts at most one G VV r (/(s + ), s+) such that I < on [s+ — e, s+] for some e > 0. 
Indeed, since dual right-most paths cannot cross I from left to right [SS081 Prop. 3.6 (d)], if 
there is more than one dual right-most path starting at (Z(s+), s+) on the right of I, then there 
start at least three dual right-most paths at this point. It follows that (/(s+), s+) is a meeting 
point of W r and hence, by Lemma 13. 12} also a meeting point of W . This contradicts the 
existence of an incoming dual left-most path (see Theorem 1 1.6p . 

To prove the other statements we use discrete approximation (compare the proof of 
Lemma [2.ip . As in [SS08J, we consider systems of branching-coalescing random walks on 2^ vcn 
with branching probabilities e n — ► 0. Diffusively rescaling space and time as (x, t) i— > (e n x, e\t) 
then yields the Brownian net in the limit. In the discrete system, we consider the left-most 
path l n starting at the origin, we choose u n G N such that e n u n — > u and consider the dual 
left-most path l n started at time u n at distance one to the left of l n . For each < i < u n , 
we let i + := inf{j > i : l n (j) — l n (j) — 1} and we let r n (i) denote the position at time i 
of the dual right-most path started at time i + at distance one on the right of l n . Then f n 
is the concatenation of dual right-most paths, started anew immediately on the right of l n 
each time l n is at distance one from l n . In analogy with the definition of R T in (|4.10p . we set 
f n (i) ■= ln(i)y r n {i)- 

Now (l n , l n ), diffusively rescaled, converges in distribution to (1,1) where / is the left-most 
path in the Brownian net starting at the origin and I is the a.s. unique dual left-most path 
starting at (l(u),u) that lies on the left of /. Moreover, the set of times when l n is at distance 
one from l n , diffusively rescaled, converges to the set {s G (0, it] : l(s) = l(s)}. (This follows 
from the fact that the reflection local time of l n off l n converges to its continuum analogue, 
and the latter increases whenever l(s) = l(s).) 

In the diffusive scaling limit, the path f n converges to a path f such that t i— > r(u — t) is 
right-continuous and is set back to l(u — t) each time l(u — t) meets l(u — t). Between these 
times, in the same way as in the proof of Lemma 12. 1| we see that the conditional law of f 
given I and I is as described in Lemma 14.71 

Since r n is the concatenation of dual right-most paths, we see that at each time s+ G I+(l, I) 
there starts at least one dual right-most path that lies on the right of I on [s+ — e, s+] for some 
e > 0, completing the proof of Lemma 14.41 I 

Proof of Proposition 14.11 We first prove the claims for the a.s. unique paths I G ^(0,0) 
and I G W (/(it), u) such that / lies on the left of /. For each r G T u , set 

C r := hr A inf{t G [0, h T ] : L T (t) < R T {t)}. (4.25) 

Let N be the Poisson point process in (|4.6h . let N u denote the restriction of iV to (0, oo) x 
(0,^ u ), and set 

K ■= {(hr,r) : r G T u , C T < h T }. (4.26) 
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Then N' u is a thinning of N u , obtained by independently keeping a point (/i T ,r) £ N u with 
probability p(h T ), where p : (0, oo) — > (0, oo) is some function. Indeed, by Lemmas 14 . 61 and 14771 
p(h) has the following description. Pick a random variable Fh as in Lemma 14.51 t wo standard 
Brownian motions B, B', and a mean 1/2 exponential random variable T, independent of each 
other. Set 

L(t):=B t -t-j=F h (te[0,h)). (4.27) 
Let (R',A) be the solution to the Skorohod equation 

dR' t = dB' t + dt - dA t (0<t<h), (4.28) 
reflected to the left off L, and set 

C := h A inf{t £ [0, h] : A t > T}. (4.29) 



Then 
where 



p(h) = F[C <h}= E[l - e~ 2Ah ] > E[l - e" 2 ^] =: p'(h), (4.30) 



A h = sup (j3j + t-Lt)= sup (B' t - B t + 2t + -^F h (t)) 

te[o,h] te[o,h] vz 

> sup (B't -B t + A= 2 F h (t)) =: A^. 



(4.31) 



It follows from Brownian scaling (see (|4.19p ) that 

p'(h) =E[l-e- 2v/SA 'i], (4.32) 

hence, since h^/ 2 (l - e ^ 2 v^ A i) f 2A' h as h | 0, 

lim h- 1/2 p'{h) = 2E[Ai] > 0. (4.33) 
ft— »o 

By (I4.7h . it follows that, for some c > 0, 



v(dh)p(h) >c /i~ 3/2 /i 1/2 d/i = oo, (4.34) 
o+ Jo+ 

i.e., the intensity measure of the thinned Poisson point process is not integrable, hence the 

set := {t : (h T , r) £ N^} is a dense subset of (0, \P U ), hence X^(Z, /) is dense in I). This 

completes the proof for the special paths I £ W^O, 0) and I £ W l (l(u),u) such that I lies on 
the left of I. 

To prove the same statement for / £ W l (0, 0) and f £ W T (l(u), u) where r lies on the left 
of i, first note that because u is deterministic, Lemma |2. II implies the existence of such an f. 
Set 

R t ■- l(u) - r(u-t) (te[0,u]), (4.35) 

and let L be as in ()4. 12j) . Then, by Lemma 12. 11 L and R are distributed as solutions to the 
SDE (compare (131311 ) 

dL t = cLBi - dt, 

(4.36) 

dR t = dB v t +dt + d^ u 

where B\ and S[ are independent, standard Brownian motions, <I>j is a nondecreasing process, 
increasing only when Lt = Rt, and Lj < i?i for all t £ [0, u]. By Girsanov, solutions of (j4.36p 
are equivalent in law to solutions of (j4.13p . hence we can reduce this case to the case of a 
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dual left-most path. In particular, by what we have already proved, almost surely for each 
s+ G I+(l, f) there exists a unique r^+l G VV r (7(s + ), s+) that lies on the right of I, and the set 

T' + (l,r) := {s+ G T+(l,f) : r' s+ ^ crosses Z at some time in (s_,s+)} (4.37) 

is a dense subset of 1(1, f). 

By translation invariance, T',(l,l) is dense in 1(1,1) for each / G W 1 started from a point 

z = (x,t) G Q 2 and 1 G VV^ii), it) that lies on the left of /. By [SSMl Lemma 3.4 (b)], we 
can generalize this to arbitrary / G W 1 . Since any dual left-most path that hits / from the left 
at a time s must have coalesced with some left-most path started in (l(u),u) for some u G Q 
with u > s and lying on the left of I, we can generalize our statement to arbitrary / G W 1 and 
I G W 1 . The argument for dual right-most paths is the same. I 



4.2 Excursions around hitting points 

With the help of Proposition 14.11 we can prove the following result. Recall the definition of 
J(vr,7r) from (HTTP . 



Proposition 4.8 [Excursions around intersection points] 

Almost surely, for each I G W 1 and I G W 1 such that o~i < at and I < I on [<7;,<5|], the set 



T" (I, I) := ji G 1(1, 1) : 3r G W r s.t. r makes an excursion from I 



(4.38) 



during a time interval (s, u) with ai<s<t<u< ci|} 

is a dense subset of 2(1,1). The same statements hold when I is replaced by a path f G W r . 

Proof Since the set 1' + (l, I) from (|4.2f) is dense in 1(1, 1), for each t G 1(1, l)\2+(l, I) we can find 
G I' + (l, 1) such that s+ | t. Our claim will follow provided we show that infinitely many 
of the s^ are in T"(l, 1). It suffices to show that at least one s^ is in T"(l, 1); then the same 

(n) 

argument applied to the sequence started after s + gives the existence of another such point, 
and so on, ad infinitum. So imagine that s+ T"(l,l) for all n. Let z n = (l(c n ),c n ), with 

c n G (s^l \ s^), be the point where crosses /. By Proposition [2]6j there exists an incoming 
path r n G W r at z n such that r n separates from / in z n . Set r n := inf{s > c n : l(s) = r n (s)}. 
If r n < s2 then / and r n form a wedge of (W 1 , W r ) which cannot be entered by f^- tn \ leading 
to a contradiction. If r n = s2 , then s+ is a meeting point of I and r n , hence by Lemma [3. 121 
(l(s^), s^) is of type (2, 1) /(0, 3) in W 1 , which contradicts the existence of the dual incoming 

path I. Finally, we cannot have r„ G (s^ 1 , at) because of our assumption that s^ G" 1"(l, 1), 
so we conclude that r n > for all n. It follows that the z n are (07 , cr ; -)-relevant separation 
points, contradicting Lemma 12.111 I 



5 Structure of special points 
5.1 Classification of special points 

Recall the preliminary classification of points in the Brownian net given in Section T3.31 which 
is based only on the structure of incoming paths. In this section, we turn our attention to the 
more detailed classification from Theorem 11.71 which also uses information about outgoing 
paths that are not continuations of incoming paths. We start with a preliminary lemma. 
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Lemma 5.1 [No incoming paths] 

Almost surely for each z = (x,t) G R 2 , there is no incoming path 7r G N at z if and only if 
VV r (z) and W^(z) each contain a single path, f and I, say, and f ~o Ut I. 

Proof Let f be the left-most element of W r (z) and let I be the righ-most element of W l (z). 
Then r < I, and by Lemma 12.71 there is an incoming path tt G N at z if and only if f < I on 
(t — e, t) for some e > 0. I 

Theorem 11.71 follows from the following result. 
Theorem 5.2 [Classification of points in the Brownian net] 

Let N be the standard Brownian net and let N be its dual. Then, using the classification of 
Definition \3.8\ almost surely, each point in R 2 is of one of the following 19 types in N/N: 

(1) (C )/(C ), (C )/(C P ), (C P )/(C ), (C )/(C m ), (C m )/(C ), (Cp)/(C P ); 

(2) (C S )/(C S ); 

(3) (Ci)/(C ), (C o )/(C0, (C r )/(C D ), (C )/(C r ); 

(4) (Ci)/(C P ), (C P )/(C 1 ), (C r )/(C P ), (C p )/(C r ); 

(5) (Ci)/(Ci), (C r )/(C r ); 

(6) (C n )/(C ), (C )/(C n ); 

and all of these types occur. Moreover, these points correspond to the types listed in Theo- 
rem \l. 7\ (in the same order), where points of type (C P )/(C P ) are either of type (p, pp)i/(p, pp)i 
or (p, pp) r /(p, pp)r- For each deterministic time i 6 1, almost surely, each point mix {t} 
is of either type (C )/(C ), (C )/(C P ), or (C P )/(C ), and all of these types occur. A deter- 
ministic point (x,t) € M 2 is almost surely of type (C )/(C ). 

For clarity, we split the proof into three lemmas. 

Lemma 5.3 [Forward and dual types] 

Almost surely, for all z£l 2 : 

(a) If z is of type (C s ) in N, then z is of type (C s ) in N. 

(b) If z is of type (C m ) in N, then z is of type (C Q ) in N. 

(c) If z is of type (C n ) in N, then z is of type (C Q ) in N. 

(d) // z is of type (Q) in N, then z is not of type (C r ) in N. 

In particular, each point in M 2 is of one of the 19 types listed in Theorem W. 



Lemma 5.4 [Existence of types] 

Almost surely, all types of points listed in Theorem 15.^1 occur. For each deterministic time 
t G R, almost surely, each point in R x {t} is of either type (C )/(C ), (C )/(C p ), or 
(C P )/(C ), and all of these types occur. A deterministic point (x,t) G M 2 is almost surely 
of type (C )/(C ). 

Lemma 5.5 [Structure of points] 

Almost surely, with respect to N/N and for all z 6 I 2 : 
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(a) If z is of type (C )/(C ), then z is of type (o,p)/(o,p). 

(b) If z is of type (C P )/(C ), then z is of type (p, p)/(o, pp). 

(c) If z is of type (C m )/(C ), then z is of type (pp, p)/(o, ppp). 

(d) If z is of type (C P )/(C P ), then z is of type (p, pp)i/(p, pp)i or (p,pp) r /(p,pp)r- 

(e) If z is of type (C S )/(C S ), then z is of type (p, pp) s /(p, pp) s . 

(f) If z is of type (Ci)/(C ), then z is of type (1, p)/(o, lp). 

(g) If z is of type (Ci)/(C P ), then z is of type (l,pp) r /(p,lp)r- 

(h) If z is of type (Ci)/(Ci), then z is of type (1, lp) r /(l, lp) r . 

(i) If z is of type (C n )/(C ), then z is of type (n, p)/(o, lr). 

Analogous statements hold for the remaining types in Theorem \5.2\ by left-right and forward- 
backward symmetry. 

Proof of Lemma 15.31 Part (a) follows from Proposition 12.61 If z is of type (C m ) in N, then 
by Lemma 13. 12^ there is a single outgoing left-right pair at z, hence by Lemma 15.11 z is of 
type (C ) in J\f, proving part (b). If z is of type (C n ) in J\f, then each outgoing Brownian net 
path at z must pass through the top points of the nested excursions around z as described in 
Proposition 13.111 (a). Hence also in this case, there is a single outgoing left-right pair at z, so 
by Lemma EH z is of type (C ) in J\f, proving part (c). To prove part (d), suppose that z is 
of type (Ci) and that r G VV r enters z. By Proposition 13.111 (a), there exist right-most paths 
r n making a sequence of nested excursions away from I. Since each r n forms with I a wedge 
of (W 1 , W r ) that cannot be entered by f, the latter must satisfy f < I on (t,t + e) for some 
e > 0. Since f reflects off I, we can find some u > t such that r(u) < l{u). Now any path in 
W 1 started in (f(u),l(u)) x {u} must enter z, hence z is not of type (C r ) in JV. It is easy to 
check that (a)-(d) rules out all but the 19 types listed in Theorem 15.21 I 

Proof of Lemma 15.41 It follows from Lemma 13.91 that each deterministic z G R 2 is of type 
(C )/(C ), and that for each deterministic t £ M, a.s. each point in R x {t} is of one of the 
types (C )/(C ), (C P )/(C ), (C )/(C P ), and (C P )/(C P ). By the structure of the Brownian web 
(see, e.g., |SS081 Lemma 3.3]), points of type (C p )/(C P ) do not occur at deterministic times. 
Since points of type (C p ) do occur at deterministic times both in J\f and in J\f, we conclude 
that a.s. each point in R x {t} is of one of the types (C )/(C ), (C P )/(C ), and (C )/(C P ), 
and all of these types occur. 

To prove the existence of all 19 types of points listed in Theorem 1 5. 2 \ by symmetry between 
left and right and between forward and dual paths, it suffices to prove the existence of the 
9 types of points listed in Lemma 15.51 We have just established the existence of points of 
types (C )/(C ) and (C P )/(C ). The existence of points of types (C S )/(C S ), (C m )/(C ), and 
(C n )/(C ) follows from Lemma [5731 and the existence of points of types (C s ), (C m ), and (C n ) in 
J\f. Hence, we are left with the task of establishing the existence of points of types (C P )/(C P ), 
(Ci)/(C ), (Ci)/(Cp), and (Ci)/(Ci). 

By the structure of the Brownian web, there exist I G W 1 and / G W 1 such that I < I on 
(o~i,&t) and the set 1(1,1) defined in (|4. 11) is not empty. Since 1(1,1) is uncountable and since 
the set of all crossing points in R 2 is countable, there exist lots of points z = (x,t) G 1(1,1) 
such that no path in W r crosses I and no path in W r crosses I at z. For such points, we can 
find r G W r and f G W r such that I < r < f < I on [t — e, t + e] for some e > 0. Of all types of 
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points listed in Theorem 15.21 only points of type (C p )/(C P ) have incoming paths in W 1 , W r , 
VV r , and W 1 , hence, by Lemma 15.31 z must be of this type. 

We are left with the task of establishing the existence of points of types (Ci)/(C ), 
(Ci)/(C P ), and (Ci)/(Ci). By Lemma 13.71 and Proposition 13.111 (b), a point z is of type 
(Q) in Af if and only if there is an incoming path I £ W 1 at z and there are right-most paths 
r n making a nested sequence of excursions from I, as described in Proposition 13.111 (b). We 
need to show that we can choose these nested excursions in such a way that z is of type (C ), 
(C p ), or (Ci) in AT. 

Fix a path I £ W 1 and let {l n }neN be paths in W 1 starting from a deterministic countable 
dense subset of R 2 . Since l\ is reflected off I, using Lemma 13.101 we can find a path r\ £ W r 
such that r\ makes an excursion from I during an interval (s\,u\) with l\ ^ I on By 
the same arguments, we can inductively find paths r n £ W r such that r n makes an excursion 
from / during an interval (s n ,u n ) with l n 7^ I on [s n , u n ] C (s n _i,u n _i). We can choose the 
r n such that fln[ s ™' n ™] = W f° r some i € R. Then setting z := (l(t),t) yields a point such 
that z is of type (Q) in Af and no path in W 1 enters z, hence (by Lemma [531 (d)), z must be 
oftype (Gi)/(C ). 

To construct points of type (Ci)/(C P ), we fix paths I £ W 1 and f £ VV r with f < I on [<jj, Of] 
such that the set T(Z, f) defined in (|4.ip is not empty. By Proposition 14.81 and Lemma [3.101 we 
can inductively find paths r n £ W r such that r n makes an excursion from / during an interval 
(s n ,u n ) with [s n ,u n ] C ( 

s n— ii u n— 1) &nd (s n ,u n ) nX(Z,f) 7^ 0. Choosing {£} — flrJ Sn '^"-] 
and setting 2 := (l(t),t) then yields a point of type (Q) in N such that f enters z, hence (by 
Lemma IST31 (d) ) . z must be of type (Ci)/(C P ). 

Finally, to construct points of type (Ci)/(Ci), we fix paths / £ W 1 and I £ VV 1 ' with 
/ < I on [cr^,(Tf] such that the set 1(1,1) defined in (|4.ip is not empty. By Proposition 14.81 
and Lemma [3.101 we can inductively find intervals (s n ,u n ) with [s n ,« n ] C (s n _i,u n _i) and 
(s n ,u n ) f]I(l,l) 7^ 0, and paths r^n £ VV r and r2 n +i £ VV r such that r2 n makes an excursion 
from / during (s2 n ,U2n) and r2 n +i makes an excursion from I during (s2n+i, U2n+i)- Choosing 
{t} = C\ n [s n ,u n ] and setting z := (l(t),t) then yields a point of type (Ci)/(Ci). I 

Proof of Lemma 15.51 Part (e) about separation points has already been proved in Propo- 
sition [223 It follows from Lemma 13.121 that at points of all types except (C m ), all incoming 
paths in J\f are equivalent. Therefore, points of type (C Q ) are of type (o, •) , points of type (C n ) 
are of type (n, •), points of type (Q) are of type (1,-), and points of types (C p ) are of type 
(p, •), while by Lemma 13. 121 points of type (C m ) are of type (pp, p). We next show that, the 
configuration of incoming paths in N at z determines the configuration of outgoing paths in 
M at z: 

(0) If z is of type (C Q ) in jV, then z is of type (•, p) in AT. 
(p) If z is of type (C p ) in jV, then z is of type (•, pp) in Af. 
(m) If z is of type (C m ) in Af, then z is of type (-,ppp) in Af. 

(1) If z is of type (Ci) in Af, then z is of type (•, lp) in Af. 
(n) If z is of type (C n ) in Af, then z is of type (•, lr) in Af. 

Statement (o) follows from Lemma 15. II 

To prove statement (p), we observe that if z = (x,t) is of type (C p ), then by Proposi- 
tion [3JTJ (e), for each T < t with z £ Nt, there exist maximal T-meshes = M(r', I) and 
MjT = M(r,l') with bottom times strictly smaller than t and top times strictly larger than t, 
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such that I ~f n r and / ~o Ut r. Therefore, by the structure of the Brownian web and ordering 
of paths, there exist l~,l + G W 1 ^) and f~,f + G VV T (z) such that r' < r~ < l~ < I < r < 
f + <l + < I' on [t — e,t], for some e > 0. By Lemma 13.11 the paths l~ and r~ both pass 
through the bottom point of . Since T can be chosen arbitrarily close to t, we must have 
l~ ~* ut r~ , and similarly l + 

^out ^ 

The proof of statement (m) is similar, where in this case we use the three maximal T- 
meshes from Proposition 13.111 (d). 

If z = (x,t) is of type (Ci), then by the structure of the Brownian web and ordering of 
paths, there exist l~,l + G W l (z) such that l~ < I < l + , and there exists a unique r G W r {z) 
with r < l~. By Lemma 13.71 z is isolated from the left in Nt for any T < t with z G Nt, 
hence by Proposition [33] (b), there exists a maximal T-mesh M(r, /) with bottom time strictly 
smaller than t and top time strictly larger than t, such that l(t) = x. Now any path in M on 
the left of I must exit M(r, I) through its bottom point, hence the same argument as before 
shows that l + 

^^out proving statement (1). 

Finally, if z = (x,t) is of type (C n ), then by the structure of the Brownian web, W r (z) 
and W l (z) each contain a unique path, say r and I. By Lemma 15.11 f 9^o Ut I, so by ordering 
of paths, r < I on (t — s, t) for some e > 0. This proves statement (n). 

To complete our proof, we must determine how incoming paths continue for points of the 
types (C p )/(Cp), (Ci)/(C P ), and (C^/id). 

Points of type (C P )/(C P ) must be either of type (p, pp)i/ (p, pp)i or (p, pp) r / (p, pp) r - Hence, 
points of at least one of these types must occur, so by symmetry between left and right, both 
types must occur. 

If I G W 1 and I G W 1 are incoming paths at a point z and I < I, then it has been shown 
in the proof of Lemma 15711 that z must either be of type (C P )/(C P ) or of type (C S )/(C S ). It 
follows that at points of type (Ci)/(C P ) and (Ci)/(Ci), the incoming path I G W 1 continues 
on the right of the incoming path I G W 1 . I 

5.2 Structure of special points 

In this section, we prove Theorems 11.111 and 11.121 We start with a preparatory lemma. 
Lemma 5.6 [Excursions between reflected paths] 

Let 7ri,7T2 £ Jv, zi = (xi,ti) G M 2 with ti < and xi < 7Tj(tj), and let r, = r Zi ^ i (i = 1,2) be 
reflected right-most paths off it \ and TC2- Assume that r\ makes an excursion from r2 during 
a time interval (s,u) with u < a^ x ,a^ 2 . Then there exists at & (s,u) such that 7t"i separates 
from 7T2 at time t. 

Proof Without loss of generality we may assume that r\ < r<i on (s,u). Since r\ separates 
from r2 at time s, by the structure of reflected paths (Lemma ll.8h . we must have s G J~(r\) 
but s ^"(^2), and hence vri(s) = r\(s) = T2{s) < ^(s). By the structure of separation points 
and Lemma 12.71 (a), we have r\ < 7i"i < r2 on [s,s + e] for some e > 0. Set r := inf{t > 
u : ?*2(i) < 7Ti(i)}. Then r < u since r± does not cross tt\ and spends zero Lebesgue time 
with 7Ti (see Lemma l2.12p . By Lemma 12.131 (a) and the structure of reflected paths, we have 
r G J~{v2), hence tt\(t) = ^{t). It follows that 7Ti and #2 separate at some time t G (s,t\. I 

Proof of Theorem 11.111 (a) To prove part (a), assume that l{ = l Zi ,fi G ^ln( z ) (* = 
satisfy l\ ~f n I2 but l\ j^f n ?2- Then l\ and I2 make excursions away from each other on 
a sequence of intervals (sfc,tifc) with f t. By Lemma 15. 6( it follows that f, G W r out(^) 
(i = 1, 2) separate at a sequence of times j t, which contradicts (|1.9p . If = Z z ^ G £ out (£) 



49 



{i = 1,2) satisfy l\ 

^out ^2 but l\ T^out ^2 5 then the Same argument sllOWS that the paths 

f^i G £" r i n (^) with z[ = {x'^t) and < x separate at a sequence of times tk j i. It follows that 
z i = z 2 =: r i ~f n r 2> but ri 7^f n r2, contradicting what we have just proved. I 

Before we continue we prove one more lemma. 
Lemma 5.7 [Containment between extremal paths] 

Almost surely, for each z = (x, t) G M 2 , if I is the left-most element ofW^(z) and r is the right- 
most element ofW r , then every ir G M(z) satisfies I < ir < r on [t,oo) and every fr G Mm(z) 
satisfies I < fr < r on [t, a%\. 

Proof By symmetry, it suffices to prove the statements for I. The first statement then follows 
by approximation of I with left-most paths starting on the left of x, using the fact that paths 
in Af cannot paths in W 1 from right to left [SS081 Prop. 1.8]. The second statement follows 
from Lemma 12.71 (a) . I 

Proof of Theorems 11.111 (b)— (c) and 11.121 (a)— (c). Since these are statements about 
incoming paths only, or about outgoing paths only, it suffices to consider the following 
three cases: Case I points of type (-,p)/(o, •), Case II points of types (-,pp)/(p, •) an d 
(•, ppp)/(pp, •), and Case III points of types (•, lp) / (1, •), (•, pr)/(r, •), or (•, lr)/(n, •). In each 
of these cases, when we prove Theorem 11.121 (a), we actually prove the analogue for J\i n (z). 

Case I In this case, by Lemma 15.71 all paths in M ou t(z) are contained between the equiv- 
alent paths I and r. Note that this applies in particular to paths in £l ut {z) and £* nt (z), so 
by Theorem 11.111 (a). £\ nt {z) = Wo Ut (z) and £ out (z) = Wl ut (z) up to strong equivalence. By 
Lemma E2](a), Af- m (z) = 0. 

Case II We start with points of type (•, pp)/(p, •)• Write W l (z) = {1,1'} and W r = {r, r'} 
where I 

^out ^ and l! '^out ^ ' I^y Lemma 13. 13|. r and I' form a maximal i-mesh, hence, 
by Proposition 13.51 (b) and Lemma |5.7^ all paths in M ou t(z) are either contained between I 
and r' or between I' and r. By Theorem 11.111 (a), this implies that <? out (,z) = {1,1'} and 
£o Ut (z) = {r, r'} up to strong equivalence. To prove the statements about dual incoming 
paths, we note that by Lemma [575| points of type (-,pp)/(p, •) are of type (C p ) or (C s ) in Af. 
Therefore, by Proposition (3JJ](c) and (e), there are unique paths f G W T m(z) and / G W 1 i n (z) 
and all paths in A/i n (z) are eventually contained between the equivalent paths f and I. By 
Theorem 11.111 (a). £ l \ n {z) = {1} and £ r i n (z) = {f} up to strong equivalence. 

For points of type (•, ppp)/(pp, •) the argument is similar, except that there are now two 
maximal t-meshes with bottom point z, and for the dual incoming paths we must use Propo- 
sition EH] (d) . 

Case III Our proof in this case actually also works for points of type (•, pp)/(p, ■), although 
for these points, the argument given in Case II is simpler. 

Let I denote the left-most element of W^(z) and let r denote the right-most element of 
W r (z). By Lemma I27H (a) . any path ir G M\ n {z) must stay in V := {(x + ,t + ) : t + > t, l(t + ) < 
x+ < r{t + ), I < r on (t,t+)}. Choose any z + G V and define (by Lemma ll.8p reflected paths 
by r := f z+ ,i = min{7r' G N{z+) : I < ft' on [t, t + ]} and / := l z+ ,r- Py Lemma [3.121 all paths in 
Afi n (z) are equivalent, hence f ~f n I and, by Theorem II. Ill (a). £ l \ a (z) = {/} and £ r - m {z) = {f} 
up to strong equivalence. Since our construction does not depend on the point z + , each path 
vr G A/"i n (z) satisfies f < fr < I on [t, t + e] for some e > 0. 

Now fix some z+ = {x + ,t + ) G V and put f := f z+) i and / := l z+ ,r- By what we have 
just proved we can choose z+ in such a way that I G W'in^) if the latter set is nonempty 
and f G W l - m {z) if that set is nonempty. In any case £\ n (z) = {1} and £ r - m {z) = {f} up to 
strong equivalence. Define (by Lemma fL~8|) reflected paths r' := r z f and I' := l Zt f. Since any 
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path in V £ £ l i n is strongly equivalent to /, each reflected path of the form r z p is strongly 
equivalent to r' . On the other hand, it is easy to see that each reflected path of the form r z 
with /' £ £\ a (z'), z' = (x',t'), x < x' is strongly equivalent to r. It follows that, up to strong 
equivalence, £ r OVLt {z) = {r, r'}, and by a symmetric argument £ out (-z) = {M'}- 

Since f ~f n Z, since f and / spend positive Lebesgue time together whenever they meet 
while r' and I spend zero Lebesgue time together, we must have r'(t n ) < r(t n ) for a sequence 
of times t n j t. Since r' can cross f' only at times in J^(r), we must have l(t' n ) = r'(t' n ) for 
a sequence of times t' n j i.e., I ~o Ut r'. A symmetric argument shows that /' ~„ ut r. It 
follows from the definition of reflected paths that any tt £ J\f(z) such that ir < I on [t, i + ] must 
satisfy / < it < r' on [t, t + ]. Since all paths in E^\ n {z) are strongly equivalent, this shows that 
if 7T £ AA(-z) satisfies 7r < Z' on [t, i + e] for some Z' £ £i n (z) and e > 0, then / < 7r < r' on 
[t, t + e'] for some e' > 0. A similar conclusion holds if r' < ir on [t, t + e] for some f £ <?i r n (-z) 
and e > 0. 

By Lemma T2. 131 (a), a path 7r £ N(z) can cross Z from right to left only at times in ^(1) 
and 7r can cross r from left to right only at times in J- if). In particular, if / £ W 1 , then any 
path 7r £ N{z) that enters the region to the right of / must stay there till time t+. It follows 
that for points of type (•, lp) / (1, •) or (-,pp)/(p, ■), any tt £ M{z) must either satisfy I < tt on 
[t, i + ] or tt < I on [t, t + e] for some e > 0. By what we have just proved, this implies that 
either /' < tt < r on [t, t + ] or Z < tt < r' on [t, t + e'] for some e' > 0. By symmetry, a similar 
argument applies to points of type (-,pr)/(r, •). 

This completes the proof of Theorems 11.111 (b)-(c) and 11.121 (a)-(b). To prove Theo- 
rem [TTT2] (c), we must show that at points of type (o, lr)/(n, p) there exist paths tt that 
infinitely often cross over between I and r in any time interval [t, t + e] with e > 0. Since 
r' £" WJ llt (z), we have F(r') = {t n : n > 0} for some t n { t. Let r n £ W r be the right-most 
path such that r' = r n on [t n+ i, t n ] and set r n , := inf{u > t n : r n (u) = r(u)}. By the com- 
pactness of W r we have r n | r' for some r' £ W r (2:) and hence, since the latter set has only 
one element, r„ | r. This shows that r n { t. By a symmetry, there exist times t' n ,T' n [ t and 
l n £ VV 1 such that /„ = I 1 on t' n ] and l n (Tn) = ^( r n)- Using these facts and the hopping 

construction of the Brownian net, it is easy to construct the desired path tt £ M(z) such that 
1 ~out t ~out r - ■ 

Proof of Theorem 11.121 (d) At all points of types with the subscript 1, there is a dual path 
f that, by Lemma 12.131 (a), cannot be crossed by any path tt £ N entering z (as we have have 
just seen it must) between the unique incoming paths / £ W; n (z) and r £ Wl n (z), and hence 
prevents tt from leaving z in the right outgoing equivalence class. By symmetry, an analogue 
statement holds for points of types with the subscript r. 

In all other cases where Mn(^) is not empty, either the point is of type (p, pp) s or there is 
a single outgoing equivalence class. In all these cases, using the fact that the Brownian net is 
closed under hopping, it is easy to see that any concatenation of a path in A/i n (z) up to time 
t with a path in M ut(z) after time t is again a path in J\f. I 

A Extra material 

A.l Some simple lemmas 
Lemma A.l [Incoming paths] 

Let (W 1 , W r , W 1 , VV r ) be the standard left-right Brownian web and its dual. For z £ M 2 , Let 
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m^ n {z) and mj ut (z) denote respectively the number of equivalence classes of paths in (W , W r ) 
entering and leaving z. Let rh\ r Az) and rh^ ut (z) be defined similarly for (W 1 ,VV r ). Then 

(a) For each deterministic z£l 2 , almost surely m}* n {z) + mj^(-z) = 0. 

(b) For each deterministic i £ R, almost surely rrv-f n (x,t) + mj^a^t) < 1 for all x G R. 

(c) Almost surely, m^ n (z) + mj^(z) < 2 /or a// z G R 2 . 

Proof By Lemma 3.4 (b) of [SSMj . it suffices to consider only paths in (W 1 , W T , VV 1 , W r ) 
starting from a deterministic countable dense set PcR 2 , which we denote by 

( W 1 (V) , W r (P) , W 1 (X>) , W r (X>) ) . 

Part (a) follows from the fact that a Brownian motion (with constant drift) almost surely does 
not hit a deterministic space-time point. 

Part (b) follows from the fact, paths in W\V) U W V (V), resp. W\V) U W T (V), evolve 
independently before they meet, hence almost surely, no two paths in W l (D) U W r (£>), resp. 
W(V)UW T (V), can first meet at a deterministic time. Also note that, (W l (V),W v (V))\ { _ 00>t) , 
resp. (W l (V), W r (£>))|(i !0o) , the restriction of paths in (W l (V), W T (V)) to the time interval 
(— oo,i), resp. (t, oo), are independent. Hence it follows that (W (f), W r (2?))|(_ DO t) and 
("VV 1 (X>) , >V r (2?) ) 1 ( t , oo) are also independent, and almost surely, no path in W l {V) UW r (D) 

starting before time t can be at the same position at time t as some path in W l (T>) U W r (£>) 
starting after time t. 

The proof of (c) is similar. By symmetry, it suffices to show that: (1) the probability 
of 7i"i , 7T2 , 7T3 G W l (V) U W r (T>) first meeting at the same space-time point is zero; (2) the 
probability of 7Ti,7T2 G W (X>) U W r ("D) first meeting at a point and 7r(i) = x for some 

■ft G W 1 (I') U yV r ('D) starting after time t is zero. Claim (1) holds because vti,7T2 and 113 
evolve independently before they meet. For claim (2), note that conditioned on T = inf{i > 
a ni V ov 2 : 7ri(*) = 7r 2 (*)}, the distribution of (W 1 ^ n ((T.oo) x R)), W r (£> n ((T, oo) x M))) 
is independent of (7ri,7r2)|(_ 00) T), which is a consequence of the strong Markov property of 

a collection of left-right coalescing Brownian motions. Hence (W^(T>), VV r (X>))|(r )0 o) is a l so 
independent of (7Ti, 7^) | (-c^t) conditioned on T. The claim then follows. I 

Lemma A. 2 [Intersection points of W 1 and W r ] 

For I G W 1 and r G W r u>ii/i deterministic starting points z\, resp. z T , let T = inf{s > U|Va r : 
l(s) = t(s)}, I = {s > T : l(s) = r(s)}, and let m denote the measure on R defined by 
Hi (A) = t{l n A), where i is the Lebesgue measure. Then 

(a) Almost surely on the event T < 00, lim^o t~ 1 /i/([T, T + t]) = 1. 

(b) P(Z(T + 1) = r(T + i) | T < 00) f 1 a* U 0. 

Proof By the strong Markov property of the unique weak solution of (jl.4p (see Proposition 2.1 
of [SS08j ). it suffices to verify (a) and (b) for the solution of (II. 4ft with initial condition 
L = R = 0. Let W T = V2B T + 2r, where B T is a standard Brownian motion. Let 

X T = W T + i? r with R T = - inf W s (A.l) 

0<s<r 

denote W T Skorohod reflected at 0. Then recall from the proof of Proposition 2.1 and 
Lemma 2.2 in [SS08J that, the process Dt = Rt — Lt is a time change of X T , converting 
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the local time of X at into real time. More precisely, Dt is equally distributed with Xt ± , 
where the inverse of T is defined by T" 1 = r + \R T - In particular, J Q * l{x T =o}ds = \Rt ± - 
Therefore to show part (a), it suffices to show that, almost surely 

Rt 1 

lim ^ = lim =- = 1. (A.2) 

By Girsanov's theorem, it suffices to show that 

hm-^ = a.s., (A.3) 

where R' T = — y/2 info< s < r B s for a standard Brownian motion B s . This can be proved by a 
straightforward Borel-Cantelli argument, which we leave to the reader. 

To prove part (b), it suffices to show the monotonicity of W[L S = R s ] in s, because by 
(a), we have lim^o j J 'P[L S = R s ]ds = limtjoIEfj f l{L a =R a }ds] = 1. Note that by the same 
arguments as in the proof of Proposition 16 in [5508], D t = R t — L t is the unique nonnegative 
weak solution of the SDE 

dD t = l {Dt>0} V2dB t + 2dt, (A A) 

which defines a time homogeneous strong Markov process with continuous paths in [0, oo). By 
coupling, it is clear that any such Markov process preserves the stochastic order, i.e., if D s 
and D' s are two solutions of (jX!)) with initial laws C(D ) < C(D' Q ), then C{D t ) < C(D' t ) for 
all t > 0, where < denotes stochastic order. In particular, if Dq = 0, then C(D S ) < C(D t ) for 
all s <t, since 5 < C{D t - B ). Therefore P(D S = 0) > P(D t = 0) for all s < t, which is the 
desired monotonicity. I 



A.2 Meeting points 

In this appendix, we give an alternative proof of the fact that any meeting point of two paths 
7r, 7r' G W U W r is of type (pp, p). Recall that any pair L £ W 1 and R € W r with deterministic 
starting points solve the SDE (jl.4p . Consider the SDE (|3,14p . Let us change variables and 
denote Xt = L' t — Lt, Yt = Rt — Lt, so 

dX t = l {Yt > Q} (dBi' - dB\) + l {Yt = Q} (dB? - dB s t ), 
dY t = l {Yt>0} (dB*-dBl) + 2dt, 

with the constraint that Yt > 0. In terms of the process (X,Y), the stopping time r from 
(|3.15p becomes r = inf{£ > : X t = Y t }, and (|3.16|) becomes 

limP e '°[y T = 0] = 1. (A.6) 

The generator of the process (X, Y) is 

G= £z + 1 {y>o}£? + 1 {y>o}m^ + 2 Tk- ( A - 7 ) 
Define a function g(x, y) on the domain < y < x by 

g(x,v) = -, (A.8) 

x 

so that 

Gg(x,y) = -3 - l {2/>0} -2 + - = l{y>0}— — + ( A ' 9 ) 
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Now define the domain A = {(x,y) : < y < x/2, < x < 1}. Then the first term 
on the right-hand side of (IA.9j) is nonpositive on A. We compensate the second term on 
the right-hand side of (|A.9P by adding another function to g. Namely, let / = 8y/x, then 
Gf(x,y) = -2x" 3 / 2 . Hence 

G(g + f)<0 on A, (A.10) 

which means that {g + f)(Xt, Yj) is a local supermartingale before it exits A. Let <9A denote 
the boundary of A. Observe that 

g + f>0 on A, 

g + f>\ on SA\{(0,0)}, (A.ll) 
lim( 5 + /)(e,0) =0. 

It follows that as e [ 0, the probability that the process (X, Y) started at (e, 0) exits A from 
<9A\{(0, 0)} tends to zero. Consequently, the process must exit from (0,0), and (|A.6|) and 
(I3JBD then follow. 

Now we prove that any meeting point of two paths 7r,7r' G W 1 U W r is of type (pp,p). 
By Lemma 3.4 (b) of [SS08J, it suffices to show this for paths in (W^W 1- ) starting from a 
deterministic countable dense subset Pel 2 . Without loss of generality, assume h,l% G W 1 
start respectively from z\ = (xx,t\),Z2 = (^2^2) £ D with t\ < ti and l\(t-i) < fafe)- Let 
r e = inf{s > t2 '■ h{s) — h(s) < s}. Then for any 5 > 0, we can find z[ G T> and n G W r (z^) 
with sufficiently close to (Zi(r e ),r e ), such that with probability at least 1 — S,h and r\ will 
meet, at which time l\ and Z2 still have not met and are at most 2e distance apart. Since 
e, 5 > can be arbitrary, <|3. 16j> implies that almost surely, the first meeting point z of l\ 
and I2 is also a meeting point of I2 and some r\ G W r (P) bounded between Zi and Z2. In 
fact, by Lemma [A. II (c), we have l\ ~f n ri. Repeating the argument for r\ and Z2, there must 
exist r2 G W r (T>) which enters z and r2 ~f n Z2. The case of meeting points of Z G W (X>) and 
r G W r ('D) is similar. I 
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